给定一个长度为n的序列，从中选出一个子序列（不一定要连续，但是相对位置不能变化），如果1 2 3的子序列有1,2,3,1 2，1 3,2 3,1 2 3；3 1不是它的子序列。要求这个子序列的元素是单调递增的。求出最长的满足条件的子序列。

输入描述:

第一行一个整数n。第二行n个非负整数，表示序列中的元素。对于100%的数据，1≤n≤1000，序列中的元素不超过1000。

输出描述:

输出一个整数，表示满足条件的最长子序列的长度。