zoj 3657

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

int n;
int sum,w[15];
int rest[151];

int main()
{
    while(scanf("%d",&n) != EOF)
    {
        sum=0;
        int re=0,tag=0;
        memset(rest,0,sizeof(rest));
        for(int i=0;i<n;i++)
        {
            scanf("%d",&w[i]);
            sum+=w[i];
        }
        sort(w,w+n);
        switch(n)
        {
            case 0:
            case 1:
            case 2:
            case 3:
                puts("1024");
                break;
            case 4:
                for(int i=0;i<=1 && !tag;i++)
                    for(int j=i+1;j<=2 && !tag;j++)
                        for(int k=j+1;k<=3 && !tag;k++)
                            if((w[i]+w[j]+w[k])%1024==0)//很奇怪这里写成    if((w[i]+w[j]+w[k])&&(w[i]+w[j]+w[k])%1024==0)会wa。。难道 4 0 0 0 0精灵也让过？
                                tag=1;
                if(tag)
                    puts("1024");
                else
                {
                    for(int i=0;i<=2;i++)
                        for(int j=i+1;j<=3;j++)
                            rest[re++]=sum-w[i]-w[j];
                    for(int i=0;i<re;i++)
                        rest[i]=(rest[i]-1)%1024+1;
                    sort(rest,rest+re);
                    printf("%d\n",rest[re-1]);
                }
                break;
            case 5:
                for(int i=0;i<=2 && !tag;i++)
                    for(int j=i+1;j<=3 && !tag;j++)
                        for(int k=j+1;k<=4 && !tag;k++)
                            if((w[i]+w[j]+w[k])%1024==0)
                            {
                                tag=1;
                                rest[re++]=sum-w[i]-w[j]-w[k];
                            }
                if(!tag)
                    puts("0");
                else
                {
                    for(int i=0;i<re;i++)
                        rest[i]=(rest[i]-1)%1024+1;
                    sort(rest,rest+re);
                    printf("%d\n",rest[re-1]);

                }
                break;
        }
    }
    return 0;
}