世界末日

描述

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

输入

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

输出

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

样例输入

5

5 3 6 7 9

样例输出

YES

	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		//while(scan.hasNext()){
			int a=scan.nextInt();
			int[] b=new int[a];
			for(int i=0;i<a;i++){
				b[i]=scan.nextInt();
			}
			int sum=0;
			for(int i=0;i<b.length;i++){
				sum+=b[i];
			}
			for(int i=1;i<=b.length;i++){
				if(isYes!=1){
					recursion(b,0,0,i,a);
				}else{
					System.out.println("YES");
					break;
				}
			}
		//}
	}
	static int sum;
	static int isYes;
	//d是判断最多几层
	//c是下一次循环开始的点
	//e是除以的数
	//b是现在是底几层
	public static void recursion(int[] a,int b,int c,int d,int e){
		if(isYes==1){
			return;
		}
		if(b+1==d){
			if(sum%e==0){
				isYes=1;
			}
			return;
		}
		for(int i=c;i<a.length;i++){
			if(isYes==1){
				return;
			}
			sum+=a[i];
			recursion(a,b+1,i,d,e);
			sum-=a[i];
		}
	}