小岛秀夫刚刚辞去 Konami 的工作。现在他要寻找新的工作地点。尽管是这么有名的人,他仍然需要简历来申请工作。
在 Hideo 的整个职业生涯中,他制作了 n 款游戏。其中一些成功了,一些则没有。 Hideo 希望从他的简历中删除其中的几个(可能为零),以便给雇主留下更好的印象。因此,他的简历中不应该出现继成功的一场比赛之后又出现不成功的比赛。
更正式地说,给你一个由 0 和 1 组成的数组 s1, s2, ..., sn。零对应于一场不成功的游戏,一对应于一场成功的游戏。游戏是按照制作顺序给出的,Hideo 无法交换这些值。他应该从该数组中删除一些元素,以使 1 后面不出现 0。
除此之外,秀夫还想在简历中提及尽可能多的比赛。帮助这个天才的人确定他可以在简历中留下的最大比赛次数。
输入
第一行包含一个整数 n (1 ≤ n ≤ 100)。
第二行包含 n 个空格分隔的整数 s1, s2, ..., sn (0 ≤ si ≤ 1)。 0 对应于一场不成功的游戏,1 对应于一场成功的游戏。
输出
打印一个整数 - Hideo 可以在他的简历中留下的最大游戏数量,这样在成功的一场比赛之后就不会出现不成功的比赛。
示例
输入 #1
4 1 1 0 1
输出 #1
3
输入 #2
6 0 1 0 0 1 0
输出 #2
4
输入 #3
1 0
输出 #3
1