\includegraphics{https://static.e-olymp.com/content/9a/9aaf9b68a772ba9ec8c388ee1bda1ca23beafe04.jpg} Назовём \textit{билетиком} последовательность цифр длины \textbf{n}. Билетик \textbf{A} называется \textit{счастливым}, если существует число \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{n}) такое, что . Число \textbf{k} при этом называется \textit{границей счастья}. Ваша задача - написать программу, определяющую для заданного билетика его наименьшую границу счастья, если она существует. \InputFile Первая строка входного файла содержит число \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{10^6}) - длина билетика \textbf{A}. Во второй строке содержаться цифры \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n} (\textbf{0} ≤ \textbf{a_i} ≤ \textbf{9}), разделённые пробелами. \OutputFile Если билетик является счастливым, выведите его наименьшую границу счастья, в противном случае выведите "\textbf{-1}".