该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Mr.Black的家很大，以至于Black家有前出口和后出口。
Mr.Black家的前出口和后出口都是由1或更多扇门组成的。Black家中共有n扇门，每扇门都有独一无二的编号。一开始所有门都是关着的。当且仅当前后某一出口的所有门都打开了，Mr.Black才可以从这个出口离开。
Mr.Black是一位做事很讲究条理的人，所以他家n扇门的编号一定是从1到n。Mr.Black也总会是先打开编号为1的门，再打开编号为2的门...以此类推。
现在Mr.Black想要外出，请问他最少需要打开多少扇门才可以从家中走出去?

Format

Input

第1行输入1个整数n，表示Mr.Black家中门的数量。
第2行输入n个整数a[1...n]，描述了这些门在前后出口的分布（如果a[i]是0，则表示第i扇门在前出口；如果a[i]是1，则表示第i扇门在后出口；其中，i∈{1,2,3,···,n}）

Output

输出一个整数，表示Mr.Black至少需要打开的门的数量。

Sample 1

Input

5
0 1 1 0 0

Output

3

Mr.Black打开前3扇门就可以从后出口离开了。

Sample 1

Input

4
1 0 0 1

Output

3

Mr.Black打开前3扇门就可以从前出口离开了。

Data range

对于20%的数据，满足n = 2；
对于40%的数据，满足2≤n≤10；
对于80%的数据，满足2≤n≤200000；
对于100%的数据，满足2≤n≤10^7；
对任意数据点，a[1...n]中一定同时包含0和1，也只含有0或1。

Limitation

1s, 128MB for each test case.