CF846A Curriculum Vitae

小岛秀夫刚刚从 KONAMI 辞职，现在他打算找一个新的工作单位。尽管他是一位非常知名的人物，但他仍然需要一份简历来应聘工作。 在他的整个职业生涯中，小岛秀夫共制作了 $n$ 款游戏。其中有些很成功，有些则不太成功。为了给雇主留下更好的印象，小岛希望从简历中删除一些游戏（可以是零个），使得最终的简历中不出现任何一个失败的游戏紧跟在成功的游戏之后。 更具体地，你将得到一个由 $n$ 个数字组成的数组 $s_{1},s_{2},...,s_{n}$。数字 $0$ 代表一款不成功的游戏，数字 $1$ 代表一款成功的游戏。游戏顺序就是它们被制作出来的顺序，小岛不能改变这些顺序。他可以删除数组中的若干元素，使得最终的数组不会出现任意一个 $0$ 紧跟在 $1$ 之后的情况。 此外，小岛还希望在简历中尽量保留更多的游戏。请帮助这位天才判断，他最多能在简历中保留多少款游戏。

第一行包含一个整数 $n$，表示游戏的总数，$1 \leq n \leq 100$。 第二行包含 $n$ 个以空格分隔的整数 $s_{1},s_{2},...,s_{n}$，$0 \leq s_{i} \leq 1$。$0$ 表示游戏不成功，$1$ 表示游戏成功。

输出一个整数，表示在满足没有失败游戏紧跟在成功游戏之后的前提下，小岛最多能在简历中保留的游戏数量。

由 ChatGPT 5 翻译