1 #include <iostream>
2 #include <cstdio>
3 #include <algorithm>
4 #include <cstring>
5
6 using namespace std;
7
8 int n;
9 int sum,w[15];
10 int rest[151];
11
12 int main()
13 {
14 while(scanf("%d",&n) != EOF)
15 {
16 sum=0;
17 int re=0,tag=0;
18 memset(rest,0,sizeof(rest));
19 for(int i=0;i<n;i++)
20 {
21 scanf("%d",&w[i]);
22 sum+=w[i];
23 }
24 sort(w,w+n);
25 switch(n)
26 {
27 case 0:
28 case 1:
29 case 2:
30 case 3:
31 puts("1024");
32 break;
33 case 4:
34 for(int i=0;i<=1 && !tag;i++)
35 for(int j=i+1;j<=2 && !tag;j++)
36 for(int k=j+1;k<=3 && !tag;k++)
37 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精灵也让过？
38 tag=1;
39 if(tag)
40 puts("1024");
41 else
42 {
43 for(int i=0;i<=2;i++)
44 for(int j=i+1;j<=3;j++)
45 rest[re++]=sum-w[i]-w[j];
46 for(int i=0;i<re;i++)
47 rest[i]=(rest[i]-1)%1024+1;
48 sort(rest,rest+re);
49 printf("%d\n",rest[re-1]);
50 }
51 break;
52 case 5:
53 for(int i=0;i<=2 && !tag;i++)
54 for(int j=i+1;j<=3 && !tag;j++)
55 for(int k=j+1;k<=4 && !tag;k++)
56 if((w[i]+w[j]+w[k])%1024==0)
57 {
58 tag=1;
59 rest[re++]=sum-w[i]-w[j]-w[k];
60 }
61 if(!tag)
62 puts("0");
63 else
64 {
65 for(int i=0;i<re;i++)
66 rest[i]=(rest[i]-1)%1024+1;
67 sort(rest,rest+re);
68 printf("%d\n",rest[re-1]);
69
70 }
71 break;
72 }
73 }
74 return 0;
75 }
