该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

$稀水的狗$(亮亮)闲的无聊，决定再喝一回稀水，并决定请$小F$帮忙录下来自己稀水能倒多高，虽然很不情愿但$小F$还是答应了这个请求。

但稀水的狗认为拍的视频 太难看了 (因为天冷自己手抖，小F拍得没问题，不过他确信自己的左手在右手倒水的过程中相对地面静止)，于是请$王鲸鱼$来帮忙剪辑一下，使得自己倒稀水的视频看起来美观一些。

虽然不知道为什么稀水的狗能倒这么久稀水还能挺住（难怪手抖）

因此鲸鱼开始了逐帧剪辑。

因为倒的是稀水，比普通的水还稀，所以测试点也会很水 （已加强数据）

题目描述

小F一共录制了n个片段，每个片段的稀水高度不同，为$a_1至a_n$。

而剪辑出来的视频必须有连贯性，且不能将前面的片段剪到后面去（这样太人机了，虽然稀水的狗是就个人机），因此你必须从这些片段中找到从前往后数最长（短了也不美观）的子片段 （人话：子序列）

稀水的狗对美观的要求是自己的手在停止之前必须一直向上运动或相对地面静止，不能往下掉。

输入格式

• 第一行为一个正整数n。

• 第二行为n个正整数$a_1$、$a_2$、……、$a_n$，表示该片段的稀水高度

输出格式

• 一个正整数，表示最长片段的片段数(帧数)

样例

14
13 7 9 16 38 24 37 18 44 19 21 22 63 15

8

说明

• 取出的序列为 7 9 16 18 19 21 22 63 共8个片段（不能是将数列排序为7 9 13 15 16 ……（懒得打）38 44 63）

• 3≤n≤100000 （这么“水”了还做不对(我连相等的数据都没加)，好好反思反思）

• 1≤$a_i$(1≤i≤n)≤2147483648

$小F$锐评:测试点好水呀

稀水的狗:建议给初学者（就是刚学毒品算法的）找手感，遍历就能过(?)，没必要刻意去dp(这回我多喝点，现在要$nlogn$)

鲸鱼 ：服你家初学者练DP

小玫:让你加强数据是这么加强的吗？ (亮亮：我就加了一个10w点qwq)