\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}".