menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1171: 相约紫金山
时间限制:1.000s
内存限制:128MB

题目描述

        本周日,计算机学院组织所有同学去紫金山观光,有同学发现紫金山一共有N个景点,于是大家决定按照顺序来游览这些景点,即每次所游览景点的编号都要大于前一个游览景点的编号。同时,大家还有一个登山习惯,就是不连续游览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。同学们希望在满足上面条件的同时,尽可能多的游览景点,你能帮他们找出最多可能游览的景点数吗?

输入格式

Line 1: N (2 <= N <= 1000) 景点数
Line 2: N个整数,每个景点的海拔

输出格式

最多能游览的景点数

样例输入 content_copy

8
186 186 150 200 160 130 210 220

样例输出 content_copy

4

分类