eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Самый подвижный - 2

Самый подвижный - 2

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Как известно, если числа упорядочить лексикографически, то их порядок может не совпадать с порядком по возрастанию. Например, 15 < 123, но лексикографически 123 располагается раньше, чем 15. Вспомним, что при лексикографическом сравнении происходит посимвольное сравнение записей чисел слева направо (т.е. эти записи сравниваются как строки).

Для заданных N целых чисел определить число, которое может занимать при двух вышеупомянутых упорядочениях наиболее отличающиеся позиции. В равных условиях преимущество дать меньшему числу. Учтите, что равные числа норовят сдвинуться как можно дальше.

Входные данные

В первой строке число N, в следующей строке N целых чисел (1N250000, величины чисел по абсолютной величине не превосходят 10^18. Не гарантируется, что все числа разные.).

Выходные данные

В единственной строке – ответ задачи.

Пример

Входные данные #1
3
25 -7 222 
Выходные данные #1
25