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

题目描述

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

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

因为希蒙修习了冲刺技能，所以希蒙通过任意个数摸鱼的守卫的时间均为 $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$ 秒。

样例解释二

希蒙在第一秒直接冲出了守卫区域。