战争仍在继续.为了确保抗战的胜利,treeboy跑到大人国去借兵.(参考<<格列佛游记>> 慷慨的大人国国王将他的士兵们排成了一列后却独自离开.无所不能的ForeverBell出现了,他告诉treeboy,国王的意思是让他从士兵队列按顺序挑选走若干个士兵,每个士兵都有一个身高值h(废话),要求挑选的士兵身高形成一个数列,满足(h1≤h2≤...≤hi≤..≤hn). 贪心的treeboy一定会挑走尽可能多的士兵.巨弱的treeboy又一次找到了你(谁让你是oier?).告诉treeboy他能够挑走的最多士兵的个数.

第一行一个整数N (N<=30000) 第二行共N个正整数用空格格开,表示每个士兵的身高.每个士兵的身高不超过31000.

输出仅有一行.treeboy能够挑选的最多士兵数.

5
2 3 5 6 4

4

抗战系列