说明

 设有整数序列b₁,b₂,b₃,…,b_m，若存在i₁<i₂<i₃<…<i_n，且b_i1<b_i2<b_i3<…<b_in，则称b₁,b₂,b₃,…,b_m中有长度为n的不下降序列b_i1,b_i2,b_i3,…,b_in。求序列b₁,b₂,b₃,…,b_m中所有长度(n)最大不下降子序列

输入格式

第一行一个整数M （M<=10000） 接下来输入M个用空格隔开的整数（<=20000）序列;

输出格式

一个整数，表示最大长度n

样例

10
43 23 53 231 534 6 765 434 23 21

5