潘潘喜欢奶茶，她对未来有一个长达n天的奶茶计划，每天计划喝的奶茶的甜度为s[i]。

由于潘潘之前喝了过多的奶茶，现在她只想在这n天中选几天喝奶茶，并保证后面喝的每杯奶茶甜度都要比前一杯甜度高（第一杯可以随便选）。

同时她又想喝的奶茶越多越好，请你帮忙计算一下她最多能喝多少杯奶茶吧！

第一行输入一个数n（n<=100000），表示总共有n天。

第二行输入n个数s[i] (1<=s[i]<=100000) 表示计划中第i天的奶茶的甜度。

输出仅一行，一个数表示这n天中最多能喝多少杯奶茶。

请注意数据范围，时间复杂度O(n*n)的算法应该无法通过噢~