当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在一起多少天。

对于30%的数据，N<=8000，

对于100%的数据，N<=27000,M<31000.