题目描述

有一个长度为$\red{n }$的数组 $\red{\{a\}}$且 $\red{a_i=1,a_i∈}$$\red{\{0,1\}}$。

现要删除若干个数（或者不删除），使得 $\red{0}$不出现在 $\red{1}$后面，即不存在 $\red{a_i=1,a_j=0(i<j)}$。（不改变原数组的顺序）

输出最多能剩下多少数。

输入格式

第一行一个整数 $\red{n}$。

第二行$\red{n }$个整数 $\red{a_i，}$$\red{a_i∈}$$\red{\{0,1\} }$。

输出格式

一个整数，最多能剩下多少数。

样例

输入样例1

4

1 1 0 1

输出样例1

3

输入样例2

6

0 1 0 0 1 0

输出样例2

4

提示

对于$\red{30\%}$的数据满足,$\red{1<=n<=20}$

对于$\red{60\%}$的数据满足,$\red{1<=n<=1000}$

对于$\red{100\%}$的数据满足,$\red{1<=n<=100000}$