小松鼠果果正在森林里收集松果，准备带回树洞过冬。林子里有一排松果，它们从左到右整齐地排列着，每个松果上面都标记着它的重量（克）。

果果是个有点强迫症的小家伙，它挑松果有两个原则： 1、它只能从左往右一路走过去，沿途顺手捡起松果，绝对不走回头路。 2、为了保证搬运时的平衡，它要求每一次新捡起的松果，重量绝对不能比手里刚拿到的那颗轻。

现给定这排松果的数量n,接下来是对应的松果的重量数组(从左到右给出)，请帮果果计算出，它在这一趟搬运中，最多能够带走多少个松果？

一个整数n，代表有n个松果

解释：果果的搬运方法可以是10—20—20—30，共四个松果

数据范围：50%的数据量保证n<=1e4，50%的数据量保证n<=1e5