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