2546: 挑选木棍

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:34 解决:17

题目描述

小童想亲手制作一个木质的信箱,于是他到林中收集木棍,在收集木棍的过程中有一个原则,新收集的木棍要比上一个收集的木棍要长,现有如下木棍,从左到右顺序收集的话,小童最多可以收集多少跟木棍。

输入

第一行一个整数n,表示木棍的数量。(1≤n≤1000)
第二行有n个正整数,用空格隔开,表示木棍的长度。(单根木棍长≤1e9)

输出

一个整数,表示可收集的最大木棍数量。

样例输入 复制

8
22 18 5 11 7 15 20 13

样例输出 复制

4

来源/分类