题目描述

有 N 个数放在一个圆周上，可以从任意一个位置开始按照顺时针方向访问数据一圈，沿途可以挑选一些数，要求这些数是上升的（一个比一个大）。问最多能选多少个数？

输入格式

第一行：1 个整数 N ，范围在 [1,100] 。

第二行有个 N 个正整数，每个数范围在 [1,1000000]。

输出格式

一个整数，代表最多挑选的个数。

样例

8
2 9 3 5 6 7 1 5

6