Oliver的恋爱

18年第一次信心赛t3：Oliver的恋爱❤

来自 liyifeng编程普及系列

题目描述

当Oliver当上年级第一时，许多女孩开始注意他，而Oliver却只喜欢小X，因为她很独特。如果Oliver和她在一起的那天跟上次Oliver和他在一起那天一样高兴，或更高兴，她就会对Oliver很好，相反，如果她比上次不高兴，就会对Oliver很凶（汗~~）！所以Oliver又找哆啦A梦借了台机器，它能知道小X在N天里每天的高兴度M。所以，Oliver想知道，在这N天中，如果要使每次和小X在一起时都使小X对他好，那么在N天中，最多能和小X在一起多少天。

输入输出格式

输入格式：

共2行，第一行为一个N，第二行为N个数，为小X每天的高兴程度M。

输出格式：

共1个数，为Oliver最多能和小X在一起多少天。

输入输出样例

输入样例#1：