题目描述
给定一个长度为n的整数序列，求其最长不下降子序列（非严格递增）的长度。

输入描述
第一行包含一个整数n，表示序列的长度。
第二行包含n个整数，表示序列中的元素。

输出描述
输出一个整数，表示最长不下降子序列的长度。

输入样例

plaintext

7
1 3 2 5 4 7 6

输出样例

plaintext

4