题目描述

从一组数中抽选出尽可能多的数，要求： 
（1）抽选出来的数之间的相对位置保持不变。也就是原来在前面的数，抽选后依然在前面。 
（2）要保证抽选出的数是一个递增序列（非严格递增）。 
求抽出的这个递增序列最大长度。

输入格式

第一行N，表示原数列中数的个数（n<100）
第二行有n个数

输出格式

一行，表示抽出的序列最大长度

样例

input

7
1 7 3 5 9 4 8

output

4

提示

1 7 3 5 9 4 8  
从这7个数可以抽出 1 3 5 9 四个数构成最长序列，从这7个数可以也可以抽出 1 3 4 8 四个数构成最长序列 
最长递增序列长度为4