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

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

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

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

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

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

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

Примеры