描述

　　一日，李子子在角斗场遇见了四夕马尧。他于是向四夕马尧发出挑战。四夕马尧知道李子子练就了一种很厉害的神技，可以用一串数字链禁锢敌人。这是一种很厉害的玄阶斗技，四夕马尧知道自己无法接下这一招。于是四夕马尧向S13昊询问应对方法。

　　S13昊于是告诉他“子子的这一招中最阴毒的在于隐藏在其中的下降子序列，只要中了其中最长的一条，就会被封住浑身斗气。只有找出这一条最长下降子序列的长度才能破解此招。”

　　请你帮助马尧，战胜子子。

输入

　　本题包含若干组测试数据。

　　第一行一个n，表示有n个数。

　　第二行n个整数a[i]。

　　保证 1<=n<=100000,1<=a[i]<=100000

输出

　　最长下降子序列的长度

样例输入

　　5

　　9 3 6 2 7

样例输出

　　3

李子子大战四夕马尧