记录编号	392133	评测结果	AAAAAAAAAAA
题目名称	[USACO Feb08] 晚餐队列安排	最终得分	100
用户昵称	HeHe	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2017-04-07 10:06:45	内存使用	0.77 MiB

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

#define MAXN 30010

const inline int in(void){
	char tmp = getchar();
	int res = 0;
	while(!isdigit(tmp))tmp = getchar();
	while(isdigit(tmp))
		res = ((res + (res << 2)) << 1) + (tmp ^ 48),
		tmp = getchar();
	return res;
}

int N, s[MAXN];
int t[MAXN][3];
int tmp_1, tmp_2;
int ans;

int main(){
#ifndef LOCAL
	freopen("diningb.in", "r", stdin);
	freopen("diningb.out", "w", stdout);
#endif
	
	N = in();
	for(int i = 1; i <= N; ++i){
		s[i] = in();
		t[i][1] = t[i - 1][1];
		t[i][2] = t[i - 1][2];
		++t[i][s[i]];
	}
	
	ans = t[N][1];
	
	for(int i = 1; i <= N; ++i){
		tmp_1 = t[i][2];
		tmp_2 = t[N][1] - t[i][1];
		ans = min(ans, tmp_1 + tmp_2);
	}
	
	printf("%d", ans);
	
	return 0;
}