题目描述
小W是多年的花粉了,从华为的第一款手机A616,到现在的P30,他都非常熟悉。不过,他有一个习惯就是凡是华为的手机他尽可能多的收集,每款最多买1部,但如果新上市的手机价格比他已经买来的价格低的手机他是不会买的,如果后上市的手机跟他买的最贵的一部手机价格一样(或低),他不会买来收藏。当然作为最忠诚的花粉,他总是能在手机上市第一天就买到合适的手机。现在按上市顺序告诉你每款华为手机的价格,如果时光能够倒流,他会放弃一些高价手机不买,而使最后收藏的手机数最多,同时保证后买的手机一定价格不低于前面买的手机。
输入
第一行输入一个整数n(1<=n<=1000)
第二行输入n个整数,表示上市价格
输出
输出一个整数,表示小W收集的华为手机的个数
样例输入
【输入样例1】
6
900 700 800 900 1500 3700
【输入样例2】
5
4 19 5 6 7
样例输出
输出样例
【输出样例1】
4
【输出样例2】
4
提示
提醒:第一部手机小W是肯定买的,所以第一个例子700 800这2部手机他不会买
来源/分类