题目描述

银河系迎来了一年一度的奎克利杯火箭竞速挑战赛，共有 $n$ 家俱乐部不远万里，前来参加了这次比赛。这些队伍的编号为 $1$ 到 $n$。

不巧的是近期正是太阳电磁爆的高发期，部分队伍的火箭受其影响受到了损坏，无法出战，所幸一些队伍拥有备用的火箭，富有竞技精神的他们也愿意借给火箭受损的队伍，但是受场地和时间的限制，只能借给与其编号相邻的队伍。

比如，$5$ 号只能借给 $4$ 号或者 $6$ 号。更具体的说，如果 $i > 1$，那么编号为 $i$ 的队伍可以借给编号为 $i-1$ 的队伍。如果 $i < n$，那么编号为 $i$ 的队伍可以借给编号为 $i+1$ 的队伍。

但是每支队伍都会优先保证本队的利益，即如果自己的火箭发生了损坏，该队伍的备用火箭将用于自己队伍使用，而不会借给其他队伍。

请问共有多少支队伍能够参加比赛。

输入格式

第一行输入一个整数 $n$，表示共有多少支队伍。

第二行输入 $n$ 个整数，第 $i$ 个整数表示编号为 $i$ 的队伍的情况。每个整数为 $0$ 或 $1$ 或 $2$，其中 $0$ 表示该队伍没有火箭也没有备用火箭，$1$ 表示该队伍有火箭没有备用火箭，$2$ 表示该队伍有火箭也有备用火箭。

输出格式

输出一个整数，表示能够参加比赛的队伍数量。

样例

5
1 2 0 2 1

4

数据范围

• $1 \le n \le 10^5$