#include <stdio.h>

//f(int*x,int n){int t=0;for(int i=0;i<n;i++)t+=x[i];for(int k=1;k<n;k++)for(int i=0,s;i<n;i++){s=0;for(int j=i;j<i+k;j++)s+=x[j%n];if(2*s==t) return 1;}return 0;}

int f(int*x,int n)
{
	int t=0;
	
	for(int i=0;i<n;i++)
	{
		t += x[i];
	}
	
	for(int k=1;k<n;k++) // subset-size
	{
		for(int i=0,s;i<n;i++) // where to start
		{
			s=0;
			
			for(int j=i;j<i+k;j++) // sum the subset
			{
				s+=x[j%n];
			}
			
			if(2*s==t) return 1;
		}
	}
	
	return 0;
}

int main(void)
{
	int test[] = { 6, 6, 12, 12, 12, 11, 1, 12 };
	printf("%d", f(test, sizeof(test)/sizeof(test[0])));
	return 0;
}