记录编号	200443	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013]花匠	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2015-10-28 20:29:26	内存使用	0.31 MiB

#include <iostream>
#include <fstream>

using namespace std;

int main() {
	ifstream fin("FlowerNOIP2013.in");
	ofstream fout("FlowerNOIP2013.out");
#define cin fin
#define cout fout
	long long n, a = 1, b = 1, la, h;
	cin >> n >> la;
	for (long long i = 1; i < n; ++i) {
		cin >>  h;
		if (h > la)
			a = max(a, b + 1);
		if (h < la)
			b = max(b, a + 1);
		la = h;
	}
	
	cout << max(a, b);
}