题目描述

小码君最近在玩一款游戏，叫做*客*条，这次他要潜入一个皇宫之中，这个皇宫中有着非常非常多的守卫，不过这些守卫因为平时过于安逸，导致都处于摸鱼状态，他们会检查一下休息一下即认真一秒后摸鱼一秒再认真一秒...以此类推。

由于距离宝藏的位置刚好在一个通道中，因此所有的守卫站成了一条直线。

因为小码君修习了冲刺技能，所以小码君通过任意个数摸鱼的守卫的时间均为 $1$（即一次行动可以经过若干个摸鱼的守卫）。

由于小码君 想获得宝藏又不想被发现，请你告诉他至少要多少时间才能安全到达宝藏点。

输入格式

共 $2$ 行。

第一行一个正整数 $n$，表示在这条路上一共有 $n$ 个守卫。

第二行共有 $n$ 个数。表示在第 $0$ 秒是这些守卫的开关情况，$0$ 表示守卫摸鱼，$1$ 表示守卫认真，并保证第一个守卫一定在摸鱼。

输出格式

共一行，表示小码君 安全到达宝藏点所需要的时间。

样例 #1

样例输入 #1

6
0 0 1 1 0 1

样例输出 #1

4

样例 #2

样例输入 #2

6
0 0 0 0 0 0

样例输出 #2

1

提示

数据范围：

对于 $10\%$ 的数据，$1 \leq n \leq 10$

对于 $30\%$ 的数据，$1 \leq n \leq 100$

对于 $50\%$ 的数据，$1 \leq n \leq 10^3$

对于 $70\%$ 的数据，$1 \leq n \leq 10^5$

对于$100\%$的数据，$1 \leq n \leq 10^6$

监控的开关情况均用 $0$ 和 $1$ 来表示。

样例解释一：

小码君 在第一秒时冲到第二个守卫处，用时 $1$ 秒，总用时 $1$ 秒。

第二秒时，守卫的状况变为了 $1 1 0 0 1 0$。

这时，小码君 迅速从二号守卫处冲到了四号守卫处，用时 $1$ 秒，总用时 $2$ 秒。

第三秒时，守卫的状况变为了 $0 0 1 1 0 1$。

这时，小码君 迅速从四号守卫处冲到了五号守卫处，用时 $1$ 秒，总用时 $3$ 秒。

第三秒时，守卫的开关状况变为了 $1 1 0 0 1 0$。

这时，小码君 迅速从五号守卫处冲出了守卫区域，用时 $1$ 秒，总用时 $4$ 秒。

样例解释二

小码君在第一秒直接冲出了守卫区域。