В большом историческом комплексе есть два типа объектов:

• музеи, куда можно сразу отправлять посетителей;
• хранилища артефактов, которые пока закрыты для посещения.

Администрация запускает объекты в работу по одному, в некотором порядке. Для каждого объекта заранее известно, к какому типу он относится:

• 0 — это музей;
• 1 — это хранилище артефактов.

Как только в работу будут введены все объекты хотя бы одного типа, сеть сможет начать полноценную специальную программу посещений. До этого момента запуск считается неполным.

Вам дан порядок, в котором объекты вводятся в работу. Определите, после запуска скольких первых объектов сеть уже сможет начать специальную программу.

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

В первой строке записано одно целое число n — количество объектов в сети (2 <= n <= 200000).

Во второй строке записаны n чисел a1, a2, ..., an.

• ai = 0, если i-й запускаемый объект — музей;
• ai = 1, если i-й запускаемый объект — хранилище артефактов.

Гарантируется, что среди объектов есть хотя бы один музей и хотя бы одно хранилище артефактов.

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

Выведите одно целое число — минимальное количество первых запусков, после которого все объекты хотя бы одного типа уже введены в работу.

Пример 1

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

5
0 0 1 1 0

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

4

Пример 2

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

4
1 0 1 1

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

2

Пример 3

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

6
0 1 0 1 1 0

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

5

Пояснение

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

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

В третьем примере после запуска первых пяти объектов уже введены в работу все хранилища артефактов.