Дано відсортований масив \(A\) розмірністю \(N\) , що містить лише 0 і 1.

Знайдіть точку переходу від 0 до 1.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\).

Наступний рядок містить \(N\) цілих чисел \(A_i\).

Числа у рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести відповідь. Якщо такої точки немає, то виведіть -1.

Обмеження

\(1 \le N \le 5 \times 10^5\)

\(0 \le A_i \le 1\)

Приклад вхідних даних

7
0 0 0 1 1 1 1

Приклад вихідних даних

3

Приклад вхідних даних

4
0 0 0 0

Приклад вихідних даних

-1