/ OPS / 题库 /

搭积木

搭积木

#描述#
小Y的爸爸终于出差回来了。小Y很高兴,因为爸爸给他带来了一大箱子的积木。
现在,小Y就要用这些积木来搭建一座高楼大厦了。小Y虽然还小,但因为爸爸是建筑师,所以他也知道大厦地盘越大就越稳固,就能建得越高。所以,小Y要建造的大厦,一定是上面的积木比下面的积木小。不过,小Y很毛糙,他每次拿到的积木,如果不马上放到正在“建造”大厦上,一会儿就找不到这块积木了。而且小Y也很懒,他不愿意花力气把积木插到大厦的中部,只会把手上的积木直接放在大厦的最上面。<br>
小Y的爸爸看到小Y在建造他的大厦,便来考他,要他尽可能造最高的大厦。小Y的爸爸会事先告诉小Y每次会拿到多大的积木。可是,小Y只管造大厦,却数不清大厦的高度。作为上大学的你,应该帮助一下小Y哦。<br>

#格式#
##输入格式##
有多组数据,不会超过10000组。每组数据中第一个数给出一个不超过100的正整数N,表示有多少块积木。之后有N个正整数,范围在0~10^9内,表示小Y的爸爸依次拿给小Y的积木大小。

##输出格式##
对于每组数据,输出大厦可能建造的最高度,按每块积木的高度为1算。

#样例1#
##样例输入1##

5 8 5 6 4 2
7 1 2 3 4 5 6 7

##样例输出1##

4
1

#限制#
1000ms
32768KB

#提示#

#来源#
冯侃尉

信息

ID
1772
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者