题目描述

五一假期，ACM 队组织大家去登山观光。山上一共有 N 个景点，编号为 1 至 N。队员们决定按编号递增的顺序浏览景点，即如果先浏览了景点 i，再浏览的景点 j 必须满足 j > i。

同时，队员们还有如下登山习惯：

1. 不连续浏览海拔相同的两个景点；
2. 一旦在浏览过程中开始下山（即后一个浏览景点的海拔低于前一个），此后就不再向上走（后面再浏览的景点海拔不允许高于前一个浏览景点的海拔）。

在满足上述条件的前提下，队员们希望尽可能多地浏览景点。请你计算最多能够浏览的景点数。

输入格式

第一行包含一个整数 N，表示景点数。

第二行包含 N 个整数，其中第 i 个整数表示第 i 个景点的海拔高度。

输出格式

输出一个整数，表示在满足条件的情况下，最多能够浏览的景点数。

数据范围

• 2 ≤ N ≤ 1000
• 所有海拔为整数。

输入样例

8
186 186 150 200 160 130 197 220

输出样例

4