Леді записала на листочку послідовність з k послідовних додатних цілих чисел. Перше число було рівне n (Наприклад, якщо n=47, а k=5, то послідовність мала вигляд [47,48,49,50,51]). Коли вона пішла в школу, її молодша сестра вирішила погратись з послідовністю і видалила з кожного числа усі цифри, окрім однієї. Таким чином утворилась послідовність з k цифр.
Коли Леді повернулась зі школи, вона дуже засмутилась. Вона дуже хотіла повернути свою послідовність, але, на жаль, забула число n. Вам потрібно допомогти Леді й знайти найменше можливе n, з якого могла починатись послідовність.
Перший рядок містить одне ціле число k (1≤k≤105) — кількість чисел в послідовності.
Другий рядок містить k цифр b1,b2,…,bk (0≤bi≤9) — послідовність цифр, яку побачила Леді після повернення зі школи.
В єдиному рядку виведіть відповідь — найменше число n, з якого могла починатись послідовність Леді.
n=47 дає послідовність [47,48,49,50,51,52], з якої молодша сестра Леді могла вилучити цифри і отримати послідовність цифр з прикладу. Оскільки ніякі менші значення n не підійдуть, відповідь 47.
(9 балів): 1≤k≤1000, правильна відповідь не перевищує 1000;
(33 бали): 1≤k≤1000;
(25 балів): 1≤k≤105, усі цифри послідовності рівні;
(33 бали): 1≤k≤105.