A. The Doors
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Прошло три года и ничего не изменилось. В Лондоне по-прежнему дожди, и мистер Блэк вынужден закрывать все двери своего дома, чтобы его, не дай бог, ночью не затопило. Одним погожим утром мистер Блэк так разнервничался, что открыл сначала одну дверь, потом вторую, потом третью... и так далее, пока не открыл все двери в доме.

Надо сказать, что из дома мистера Блэка существует всего два выхода (будем называть их правый и левый), в каждом из которых стоит несколько дверей. Таким образом, каждая дверь в доме мистера Блэка находится либо в правом, либо в левом выходе; вам известно, где находится каждая из дверей. В начале все двери закрыты. Понятно, что воспользоваться выходом можно тогда и только тогда, когда все двери, находящиеся в этом выходе, открыты. Вам дана последовательность, в которой мистер Блэк открывал двери. Мистера Блэка интересует минимальное число $$$k$$$ такое, что после открытия первых $$$k$$$ дверей он мог выйти наружу.

Отдельно заметим, что каждую дверь мистер Блэк открывал не более одного раза, а в конце все двери оказались открытыми.

Входные данные

В первой строке записано целое число $$$n$$$ ($$$2 \le n \le 200\,000$$$) — количество дверей.

В следующей строке находятся $$$n$$$ целых числа: последовательность, в которой мистер Блек открывал двери. $$$i$$$-е число равно $$$0$$$ в случае, если $$$i$$$-я открытая дверь находится в левом выходе, и $$$1$$$, если в правом.

Гарантируется, что в последовательности дверей присутствует хотя бы одна дверь, которая находится в левом выходе. Аналогично, гарантируется, что в последовательности дверей присутствует хотя бы одна дверь, которая находится в правом выходе.

Выходные данные

Выведите минимальное целое число $$$k$$$ такое, что после открытия первых $$$k$$$ дверей мистер Блэк мог выйти на улицу.

Примеры
Входные данные
5
0 0 1 0 0
Выходные данные
3
Входные данные
4
1 0 0 1
Выходные данные
3
Примечание

В первом примере первые две двери из левого выхода, значит, если открыть только их, в левом выходе будет закрыты ещё две, а в правом одна, и мистер Блэк не сможет выйти наружу.

Если же открыть первые три двери, то все двери из правого выхода будут открыты, и мистер Блэк сможет через него выйти наружу.

Во втором примере, если открыть первые две двери, то в каждом выходе останется ровно по одной закрытой двери.

Если же открыть первые три двери, то мистер Блэк сможет выйти наружу через левый выход.