Вам задано n точек на прямой своими координатами xi. Найдите точку x такую, что сумма расстояний от неё до остальных точек минимальна.
В первой строке находится целое число n (1 ≤ n ≤ 3·105) — количество точек на прямой.
Во второй строке находятся n целых чисел xi ( - 109 ≤ xi ≤ 109) — координаты заданных n точек.
Выведите одно целое число x — положение оптимальной точки на прямой. Если существует несколько оптимальных точек выведите положение самой левой из них. Гарантируется, что ответ всегда является целым числом.
4
1 2 3 4
2
| Educational Codeforces Round 16 |
|---|
| Закончено |
