记录编号	165089	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013]花匠	最终得分	100
用户昵称	0	是否通过	通过
代码语言	C++	运行时间	0.014 s
提交时间	2015-06-10 08:30:38	内存使用	0.31 MiB

/*栋栋的花的高度可以看成一列整数h1, h2, … , hn。
设当一部分花被移走后，剩下的花的高度依次为g1, g2, … , gm，
则栋栋希望下面两个条件中至少有一个满足：
条件 A：对于所有的1 ≤ i ≤ m/2，g2i > g2i-1，且g2i > g2i+1；1 5 2
条件 B：对于所有的1 ≤ i ≤ m/2，g2i < g2i-1，且g2i < g2i+1。5 1 2
注意上面两个条件在m = 1时同时满足，当m > 1时最多有一个能满足。
请问，栋栋最多能将多少株花留在原地
【数据范围】
对于 20%的数据，n ≤ 10； 对于 30%的数据，n ≤ 25；
对于 70%的数据，n ≤ 1000，0 ≤ hi≤ 1000；
对于 100%的数据，1 ≤ n ≤ 100,000，0 ≤ hi≤ 1,000,000，所有的?n随机生成，所有随机数服从某区间内的均匀分布。
样例输入
5
5 3 2 1 2
样例输出
3
提示
有多种方法可以正好保留3株花，例如，留下第1、4、5株，高度分别为5、1、2，满足条件B。*/

#include <cstdio>
#include <iostream>

using namespace std;

inline int in() {
	char c=getchar();
	int x=0;
	while(c<'0'||c>'9')c=getchar();
	for(; c>='0'&&c<='9'; c=getchar())x=x*10+c-'0';
	return x;
}

int n,u=1,d=1,ne,ol;

int max(int a,int b) {
	return a>b?a:b;
}

int main() {
	freopen("FlowerNOIP2013.in","r",stdin);
	freopen("FlowerNOIP2013.out","w",stdout);
	int i,j,ans;
	n=in();
	ol=in();
	for(i=2;i<=n;++i){
		ne=in();
		if(ne<ol)
			u=max(u,d+1);
		if(ne>ol)
			d=max(d,u+1);
		ol=ne;		
	}
	ans=max(u,d);
	printf("%d",ans);
}