题目描述

山上有N个景点，按编号1至N排列。你可以选择部分景点参观，参观顺序必须与编号顺序一致。

相邻两次参观的景点海拔不能相同；一旦开始下山，就不能再上山。可以一直上山，也可以一直下山。求最多能参观多少个景点。

输入格式

第一行整数N。第二行N个整数，依次表示景点海拔。

输出格式

输出最多能参观的景点数量。

样例

8
186 186 150 200 160 130 197 220

4

数据范围

2≤N≤1000；0≤景点海拔≤10000。