游客 Signup | Login
中文 | En

1591 - 比较奇偶数个数

第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。

Input


输入有多组数据。<br />

每组输入n,然后输入n个整数(1<=n<=1000)。

<br />

Output


如果偶数比奇数多,输出NO,否则输出YES。

<br />

Examples

Input

1
67 
7
0 69 24 78 58 62 64 

Output

YES
NO

Solution C

#include<stdio.h>
#include<string.h>
#include<math.h>
main(){
	int n,i,num,m,k1,k2;
	while(scanf("%d",&n)!=EOF){
		for(k1=k2=i=0;i<n;i++){
			scanf("%d",&m);
			if(0==m%2)
				k2++;
			else
				k1++;
		}
		if(k1>k2)
			puts("YES");
		else
			puts("NO");
	}
	return 0;
}

Solution C++

//北邮2010计算机:题目1169:比较奇偶数个数 
//(1<=n<=1000)
#include <fstream>
#include <iostream>
using namespace std;

int main()
{
	int i, j, k, n, m;
	int even, odd;
		while( cin >> n ){
		even = odd = 0;
		for( i=0; i<n; i++ ){
			cin >> m;
			if( m % 2 == 0 )
				even++;
			else odd++;
		}
		if( even > odd )
			cout << "NO\n";
		else cout << "YES\n";
	}
		return 0;
}
Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题