Самый подвижный - 2
Как известно, если числа упорядочить лексикографически, то их порядок может не совпадать с порядком по возрастанию. Например, 15 < 123, но лексикографически 123 располагается раньше, чем 15. Вспомним, что при лексикографическом сравнении происходит посимвольное сравнение записей чисел слева направо (т.е. эти записи сравниваются как строки).
Для заданных N целых чисел определить число, которое может занимать при двух вышеупомянутых упорядочениях наиболее отличающиеся позиции. В равных условиях преимущество дать меньшему числу. Учтите, что равные числа норовят сдвинуться как можно дальше.
Входные данные
В первой строке число N, в следующей строке N целых чисел (1 ≤ N ≤ 250000, величины чисел по абсолютной величине не превосходят 10^18. Не гарантируется, что все числа разные.).
Выходные данные
В единственной строке – ответ задачи.