题目背景

自从学校加强管理之后，外卖一律不准进校。小柯实在嘴馋，决定趁夜溜去校外的取餐点。唯一的麻烦是：必经之路上装着一排监控探头。

题目描述

这条路上一共装着 $n$ 个监控，排成一条直线。由于经费紧张，这些监控不能一直工作：每个监控都是开启一秒、关闭一秒，如此循环交替。

小柯练过短跑，他一次行动（恰好 $1$ 秒）可以一口气经过任意多个处于关闭状态的监控——但只要前面出现一个正在开启的监控，他就必须停下来等下一秒。

给出第 $0$ 秒时每个监控的开关情况，请你帮小柯算一算，他至少要用多少秒才能安全穿过这条路。

输入格式

共 $2$ 行。

第一行一个正整数 $n$，表示这条路上一共有 $n$ 个监控。

第二行共有 $n$ 个数，表示在第 $0$ 秒时这些监控的开关情况，$0$ 表示监控关闭，$1$ 表示监控开启，并保证第一个监控一定是关闭的。

输出格式

共一行一个整数，表示小柯安全到达取餐点所需要的最少秒数。

样例

6
0 0 1 1 0 1

4

6
0 0 0 0 0 0

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$ 秒。

第 $2$ 秒时，监控的开关状况变为 $1\ 1\ 0\ 0\ 1\ 0$，他从二号监控处冲到四号监控处，总用时 $2$ 秒。

第 $3$ 秒时，监控状况变为 $0\ 0\ 1\ 1\ 0\ 1$，他从四号监控处冲到五号监控处，总用时 $3$ 秒。

第 $4$ 秒时，监控状况变为 $1\ 1\ 0\ 0\ 1\ 0$，他从五号监控处直接冲出监控区域，总用时 $4$ 秒。

样例解释二

小柯在第 $1$ 秒直接冲出了监控区域。