Как известно, если числа упорядочить лексикографически, то их порядок может не совпадать с порядком по возрастанию. Например, \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 В единственной строке -- ответ задачи.