Медиан гэдэг нь эрэмбэлэгдсэн n ширхэг элементийн хэрэв n нь сондгой бол голын элемент, тэгш бол голын 2 элементийн арифметик дундажыг хэлдэг. Таньд үл эрэмбэлэгдсэн n ширхэг элемент өгөгдсөн бол медианыг ол.
Эхний мөрөнд дарааллын элементийн тоо болох n тоо өгөгдөнө. .
Дараагийн мөрөнд n ширхэг тоо хоосон зайгаар тусгаарлагдан өгөгдөнө.
1 ширхэг тоо хэвлэгдэнэ.
1≤n≤1000
0<ai<1000
5 2 5 3 4 10
4
4 5 2 3 1
2.5