14360 - 特工雷霆的滑翔突袭

王牌特工雷霆需要潜入敌方基地。他驾驶着无动力滑翔翼,从高空跳下,准备借助沿途一系列悬浮平台进行接力滑翔。每个平台都有一个固定的海拔高度(米)。

由于滑翔翼没有发动机,无法自主爬升,而且在高空中保持平飞(高度不变)会消耗极大的空气动力,导致滑翔翼失速下坠。因此,雷霆的路线必须满足:每飞向下一个平台,下一个平台的高度必须比当前平台低。

雷霆在开始时可以跃向任意一个平台,之后只能从左向右依次飞过这些平台。现给定一排平台的高度,现给定平台的数量以及每个平台的高度(从左到右给出),请计算雷霆在一次降落过程中,最多可以在多少个平台上完成接力打卡?

Input

第一行一个整数n,代表有n个平台

第二行n个整数,为每个平台的高度(平台的顺序为从左到右给出)。

Output

一个整数,代表最多可以完成的接力打卡的平台数

Examples

Input

6
500 200 300 600 200 100

Output

4

Hint

解释: 雷霆的飞行路线可以是500—300——200——100

数据范围:50%的数据量保证n<=1e4,50%的数据量保证n<=1e5

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题