题目描述

今年是镇海中学的百年校庆。学校派出了一列排好队的同学参加校庆演出，每个同学都有不同的身高。为了演出时效果好点，导演需要挑选连续排在一起的一些同学参加演出，并且要求这些同学的身高从前到后是越来越高的。

请问：最多可以挑出多少个同学参加演出？

输入格式

第一行只有一个整数 n 。

第二行有 n 个正整数（互相之间以一个空格分隔），表示连续排列的每个同学的身高。

数据范围

80% 的数据 1 ≤ n ≤ 1000

100% 的数据 1 ≤ n ≤ 50000 ,每个人的身高都不超过 500000 。

输出格式

一个整数，表示最多可以挑出的同学数。

样例

13
176 171 172 173 179 177 178 175 176 177 170 178 179

4

样例说明

既要排在一起，又要身高越来越高，第 2 个到第 5 个这 4 个同学是唯一符合要求的。其它的选法选出的同学人数都要比 4 少。