nyoj636世界末日（传说中的抽屉原理）

世界末日

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n (1 <= n <= 10000)，之后给n个正整数 (<= 10000)，问在这n个数中是否存在一些数的和是n的倍数。

输入

多组测试数据(最多100组)。首先输入一个数n，然后输入n个数。

输出

如果能找到一些数的和是n的倍数，输出"YES"，否则输出"NO"。

样例输入

5
5 3 6 7 9

样例输出

YES

来源

原创

上传者

wmnwmn

#include<stdio.h>
int main()
{
	int n,i,a[10005];
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
		scanf("%d",&a[i]);
		printf("YES\n");
	}
	return 0;
}