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