Description
学校组织去达人村春游。贪吃的小V来到达人村的一家冰淇凌屋，他准备买一点冰激凌吃，但是他有一个奇怪的要求就是只买相对便宜的冰激凌。如果某一个冰激凌比它相邻的冰激凌都要便宜，那么这个冰激凌就是相对便宜的。
冰激凌店有一排 n 个冰激凌等待售卖，这 n 个冰激凌当中最左和最右两个冰激凌只有一个相邻的冰激凌，所以都不是相对便宜的。现在你想要给小 V 一个惊喜，准备在他去冰激凌店之前先给这些冰激凌排个序，好让她可以买到尽量多的冰激凌。请问最多可以买到多少个冰激凌。
Input
输入数据共有两行，
第一行是一个整数n表示冰激凌的数量。
第二行一共有n个数，表示这n个冰激凌的价格a1,a2,….,an。
Output
输出共一行，小V最多购买的冰激凌的数量.
HINT
【样例说明】
一种可取的排列顺序：3 1 4 2 4 2 5，可以取1 2 2这三个
【数据范围】
对于50%的数据，1<=n<=300，保证所有冰淇凌的价格不一样。
对于100%的数据，1<=n<=100,000。