登山
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
队员们发现山上有 个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。
同时队员们还有另一个登山习惯:
- 不连续浏览海拔相同的两个景点;
- 一旦开始下山,就不再向上走了。
队员们希望在满足上面条件的同时,尽可能多地浏览景点,你能帮他们找出最多可能浏览的景点数吗?
输入格式
第一行:一个整数 ,表示景点数。
第二行: 个整数,依次表示每个景点的海拔。
输出格式
一个整数,表示最多能浏览的景点数。
样例
8
186 186 150 200 160 130 197 220
4
数据范围
- 对于 的数据,。
- 海拔为整数,范围在 到 之间。