Задачи
Самый подвижный
Самый подвижный
Как известно, если числа упорядочить лексикографически, то их порядок может не совпадать с порядком по возрастанию. Например, \textbf{15} < \textbf{123}, но лексикографически \textbf{123} располагается раньше, чем \textbf{15}. Вспомним, что при лексикографическом сравнении происходит посимвольное сравнение записей чисел слева направо (т.е. эти записи сравниваются как строки).
Для заданных \textbf{N} целых чисел определить число, которое может занимать при двух вышеупомянутых упорядочениях наиболее отличающиеся позиции. В равных условиях преимущество дать меньшему числу.
\InputFile
В первой строке число \textbf{N}, в следующей строке \textbf{N} целых чисел (\textbf{1} ≤ \textbf{N} ≤ \textbf{250000}, величины чисел по абсолютной величине не превосходят \textbf{10^18}).
\OutputFile
В единственной строке -- ответ задачи.
Входные данные #1
3 25 -7 222
Выходные данные #1
25