题目描述

XW学长调试巡线智能车时，每次记录下小车到每个检查点的距离（单位：米），他发现小车有时会倒退（距离变小），有时会前进（距离变大）。现在他给你一组距离数据，想让你找出小车前进过程中能达到的最远连续前进距离过程中遇到的坐标个数。即输出最长连续递增子序列的长度。

输入格式

第一行输入一个整数n（1 <= n <= 1000），表示检查点个数。 第二行输入n个整数，表示每个检查点小车距离起点的距离。

输出格式

输出最长连续递增子序列的长度

样例

输入样例

8
1 3 5 2 4 6 8 1

输出样例

4