#include<bits/stdc++.h>
 
using namespace std;
vector<int>vec;
 
int main()
{
    int n,i,j,k,a,counter,tag;
    while(scanf("%d",&n)==1)
    {
        for(i=0; i<n; i++)
        {
            scanf("%d",&a);
            vec.push_back(a);
        }
 
        sort(vec.rbegin(),vec.rend());
 
        counter=0;
        tag=0;
 
        if(vec[0]>=n)
        {
            printf("0\n");
            vec.clear();
            continue;
        }
        else
        {
            for(i=0; i<n; i++)
            {
                if(vec[i]%2==1)
                {
                    counter++;
                }
            }
            if(counter%2==1)
            {
                printf("0\n");
                vec.clear();
                continue;
            }
        }
 
        while(n>0)
        {
            k=vec[0];
 
            vec.erase(vec.begin()+0);
 
            for(j=0;j<k;j++)
            {
                vec[j]--;
                if(vec[j]<0)
                {
                    tag=1;
                    break;
                }
            }
            if(tag==1)
            {
                break;
            }
 
            sort(vec.rbegin(),vec.rend());
 
            n--;
        }
        if(tag==1)
        {
            printf("0\n");
        }
        else
        {
            printf("1\n");
        }
        vec.clear();
    }
    return 0;
}