Вам задано n точек на прямой своими координатами xi. Найдите точку x такую, что сумма расстояний от неё до остальных точек минимальна.
Выходные данные
Выведите одно целое число x — положение оптимальной точки на прямой. Если существует несколько оптимальных точек выведите положение самой левой из них. Гарантируется, что ответ всегда является целым числом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 2 3 4
|
2
|