Description

为了帮助拜特萨！链子上的环按整数1,2,…,n进行了编号。我们可以按照以下规则解开环：

 只有一个环时可以被连接到栅栏或从栅栏上拆开。

 第1号环总能进行连接或拆开

 如果1,...,k-1 (1<=k<n)环都被拆开，第k个环被连接时, 此时我们能连接或拆开 第k+1个环.

写一个程序：

输入描述了拜特链的构成,

计算拆除拜特链上全部环的最少操作次数,

将结果输出。

Input Format

第1行有一个整数n, 1<=n<=1 000.在第2行有n个用一个空格分隔的整数 o1,o2,...,on (每个都是0或1)，如果 oi=1, 那么第I个环和栅栏相连，如果 oi=0, 那么第I环没有和栅栏相连。

Output Format

只包含一个整数，为解开拜特链的全部环的最少操作次数。

4
1 0 1 0

6