景点观光

题目描述

在即将到来的假期，学生们计划去香山游玩。他们手中有一份详细的香山地图，上面标注了 N 个不同的景点，编号从1~N。他们计划按照先后的顺序来游览这些景点，确保每次游览的景点编号都比前一个游览的景点编号大。在游览的过程中，需要遵守以下两个规则：1、不连续游览相同海拔的景点；2、一旦开始下山，就不再上山。学生们希望在遵守以上规则的前提下，尽可能多地游览景点。

输入格式

第一行：N 景点数。

第二行：N 个整数，每个景点的海拔高度。

输出格式

最多能游览的景点数。

样例输入 #1

7 1 3 2 5 4 5 3

样例输出 #1

5

样例输入 #2

8 186 186 150 200 160 130 197 170

样例输出 #2

4

数据范围

$2 \le N \le 10$

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐。

测试点分布