#include<cmath>

using namespace std;

int main()

{

int n,s[101],i,q=0;

double sum=0.0;

cin >>n;

for(i=1;i<=n;i++)

{

cin >>s[i];

sum+=s[i];

}

sum/=2;

for(i=1;i<=n;i++)

if(abs(q+s[i]-sum)<abs(q-sum))

q+=s[i];

cout <<(int)abs(sum*2-q-q)%2<<endl;

system("pause");

return 0;

}