ModricWang的空间折跃

题目描述

ModricWang是一名高阶圣堂武士，对于空间折跃略有研究。

某日，在一个叫地球的地方，ModricWang看到了一种叫梅花桩的东西。这个梅花桩有n根柱子，从左到右一字排开。开始时ModricWang站在整个场地的左边，由于ModricWang会空间折跃，可以以任意一根柱子作为起点。不过，ModricWang在学习空间折跃的时候没有好好练习，因此，虽然他可以瞬间在水平或竖直移动任意距离，但是他只会往更高的地方折跃，不知道怎么下来。请问，在这些梅花桩上，ModricWang最多能折跃多少次？（包括从场外折跃进来的一次）

输入

第一个数为桩数n，$1 \leq n \leq 10000 $

接下来n个整数，都在long long范围内

输出

一行，ModricWang最多能折跃的次数（包括从场外折跃进来的一次）

输入样例

5
1 2 3 2 1 

输出样例

3

HINT

ModricWang不希望你用什么LIS之类的高级玩意，如果你一定要用，那。。。随你吧