/*
TASK:SUM
LANG:C
*/
#include<stdio.h>
#include<stdlib.h>
int res[1000000], num[100000];
int main()
{
    int n, i, j, a[21], k=0, temp, br=0, m=0, b, c, d, e, f, g, h, l, o, p, r, s, t, u;
    scanf("%d",&n);
    for(i=0;i<n;i++) scanf("%d",&a[i]);
    for(i=0;i<n;i++){ res[k]=a[i]; k++;}
    if(n==1){ printf("1"); return 0;}
    if(n==2)
    {
    
        for(i=0;i<n-1;i++)
        {
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
        }
    }
    else if(n==3)
    {
       res[k]=a[0]+a[1]+a[2];
       k++;
       for(i=0;i<n-1;i++)
       {
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
        }
    }
    else if(n==4)
    {
        res[k]=a[0]+a[1]+a[2]+a[3];
        k++;
        for(i=0;i<n-2;i++)
            for(j=i+1;j<n-1;j++)
                for(b=j+1;b<n;b++)
                {
                    res[k]=a[i]+a[j]+a[b];
                    k++;
                }
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
    }
    else if(n==5)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4];
        k++;
        for(i=0;i<n-3;i++)
            for(j=i+1;j<n-2;j++)
                for(b=j+1;b<n-1;b++)
                    for(c=b+1;c<n;c++)
                    {
                        res[k]=a[i]+a[j]+a[b]+a[c];
                        k++;
                    }
        for(i=0;i<n-2;i++)
            for(j=i+1;j<n-1;j++)
                for(b=j+1;b<n;b++)
                {
                    res[k]=a[i]+a[j]+a[b];
                    k++;
                }
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
    }
    else if(n==6)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5];
        k++;
        for(i=0;i<n-4;i++)
            for(j=i+1;j<n-3;j++)
                for(b=j+1;b<n-2;b++)
                    for(c=b+1;c<n-1;c++)
                        for(d=c+1;d<n;d++)
                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d];
                            k++;
        for(i=0;i<n-3;i++)
            for(j=i+1;j<n-2;j++)
                for(b=j+1;b<n-1;b++)
                    for(c=b+1;c<n;c++)
                    {
                        res[k]=a[i]+a[j]+a[b]+a[c];
                        k++;
                    }
        for(i=0;i<n-2;i++)
            for(j=i+1;j<n-1;j++)
                for(b=j+1;b<n;b++)
                {
                    res[k]=a[i]+a[j]+a[b];
                    k++;
                }
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
    }
    else if(n==7)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6];
        k++;
        for(i=0;i<n-5;i++)
            for(j=i+1;j<n-4;j++)
                for(b=j+1;b<n-3;b++)
                    for(c=b+1;c<n-2;c++)
                        for(d=c+1;d<n-1;d++)
                            for(e=d+1;e<n;e++)
                                res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e];
                                k++;
                
        for(i=0;i<n-4;i++)
            for(j=i+1;j<n-3;j++)
                for(b=j+1;b<n-2;b++)
                    for(c=b+1;c<n-1;c++)
                        for(d=c+1;d<n;d++)
                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d];
                            k++;
        for(i=0;i<n-3;i++)
            for(j=i+1;j<n-2;j++)
                for(b=j+1;b<n-1;b++)
                    for(c=b+1;c<n;c++)
                    {
                        res[k]=a[i]+a[j]+a[b]+a[c];
                        k++;
                    }
        for(i=0;i<n-2;i++)
            for(j=i+1;j<n-1;j++)
                for(b=j+1;b<n;b++)
                {
                    res[k]=a[i]+a[j]+a[b];
                    k++;
                }
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
            
    }
    else if(n==8)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7];
        k++;
        for(i=0;i<n-6;i++)
            for(j=i+1;j<n-5;j++)
                for(b=j+1;b<n-4;b++)
                    for(c=b+1;c<n-3;c++)
                        for(d=c+1;d<n-2;d++)
                            for(e=d+1;e<n-1;e++)
                                for(f=e+1;f<n;f++)
                                    res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f];
                                    k++;
        for(i=0;i<n-5;i++)
            for(j=i+1;j<n-4;j++)
                for(b=j+1;b<n-3;b++)
                    for(c=b+1;c<n-2;c++)
                        for(d=c+1;d<n-1;d++)
                            for(e=d+1;e<n;e++)
                                res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e];
                                k++;
                
        for(i=0;i<n-4;i++)
            for(j=i+1;j<n-3;j++)
                for(b=j+1;b<n-2;b++)
                    for(c=b+1;c<n-1;c++)
                        for(d=c+1;d<n;d++)
                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d];
                            k++;
        for(i=0;i<n-3;i++)
            for(j=i+1;j<n-2;j++)
                for(b=j+1;b<n-1;b++)
                    for(c=b+1;c<n;c++)
                    {
                        res[k]=a[i]+a[j]+a[b]+a[c];
                        k++;
                    }
        for(i=0;i<n-2;i++)
            for(j=i+1;j<n-1;j++)
                for(b=j+1;b<n;b++)
                {
                    res[k]=a[i]+a[j]+a[b];
                    k++;
                }
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
            
    }
    else if(n==9)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8];
        k++;
        for(i=0;i<n-7;i++)
            for(j=i+1;j<n-6;j++)
                for(b=j+1;b<n-5;b++)
                    for(c=b+1;c<n-4;c++)
                        for(d=c+1;d<n-3;d++)
                            for(e=d+1;e<n-2;e++)
                                for(f=e+1;f<n-1;f++)
                                    for(l=f+1;l<n;l++)
                                        res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l];
                                        k++;
        for(i=0;i<n-6;i++)
            for(j=i+1;j<n-5;j++)
                for(b=j+1;b<n-4;b++)
                    for(c=b+1;c<n-3;c++)
                        for(d=c+1;d<n-2;d++)
                            for(e=d+1;e<n-1;e++)
                                for(f=e+1;f<n;f++)
                                    res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f];
                                    k++;
        for(i=0;i<n-5;i++)
            for(j=i+1;j<n-4;j++)
                for(b=j+1;b<n-3;b++)
                    for(c=b+1;c<n-2;c++)
                        for(d=c+1;d<n-1;d++)
                            for(e=d+1;e<n;e++)
                                res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e];
                                k++;
                
        for(i=0;i<n-4;i++)
            for(j=i+1;j<n-3;j++)
                for(b=j+1;b<n-2;b++)
                    for(c=b+1;c<n-1;c++)
                        for(d=c+1;d<n;d++)
                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d];
                            k++;
        for(i=0;i<n-3;i++)
            for(j=i+1;j<n-2;j++)
                for(b=j+1;b<n-1;b++)
                    for(c=b+1;c<n;c++)
                    {
                        res[k]=a[i]+a[j]+a[b]+a[c];
                        k++;
                    }
        for(i=0;i<n-2;i++)
            for(j=i+1;j<n-1;j++)
                for(b=j+1;b<n;b++)
                {
                    res[k]=a[i]+a[j]+a[b];
                    k++;
                }
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
    }
    else if(n==10)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9];
        k++;
        for(i=0;i<n-8;i++)
            for(j=i+1;j<n-7;j++)
                for(b=j+1;b<n-6;b++)
                    for(c=b+1;c<n-5;c++)
                        for(d=c+1;d<n-4;d++)
                            for(e=d+1;e<n-3;e++)
                                for(f=e+1;f<n-2;f++)
                                    for(l=f+1;l<n-1;l++)
                                        for(o=l+1;o<n;o++)
                                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l]+a[o];
                                            k++;
        for(i=0;i<n-7;i++)
            for(j=i+1;j<n-6;j++)
                for(b=j+1;b<n-5;b++)
                    for(c=b+1;c<n-4;c++)
                        for(d=c+1;d<n-3;d++)
                            for(e=d+1;e<n-2;e++)
                                for(f=e+1;f<n-1;f++)
                                    for(l=f+1;l<n;l++)
                                        res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l];
                                        k++;
        for(i=0;i<n-6;i++)
            for(j=i+1;j<n-5;j++)
                for(b=j+1;b<n-4;b++)
                    for(c=b+1;c<n-3;c++)
                        for(d=c+1;d<n-2;d++)
                            for(e=d+1;e<n-1;e++)
                                for(f=e+1;f<n;f++)
                                    res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f];
                                    k++;
        for(i=0;i<n-5;i++)
            for(j=i+1;j<n-4;j++)
                for(b=j+1;b<n-3;b++)
                    for(c=b+1;c<n-2;c++)
                        for(d=c+1;d<n-1;d++)
                            for(e=d+1;e<n;e++)
                                res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e];
                                k++;
                
        for(i=0;i<n-4;i++)
            for(j=i+1;j<n-3;j++)
                for(b=j+1;b<n-2;b++)
                    for(c=b+1;c<n-1;c++)
                        for(d=c+1;d<n;d++)
                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d];
                            k++;
        for(i=0;i<n-3;i++)
            for(j=i+1;j<n-2;j++)
                for(b=j+1;b<n-1;b++)
                    for(c=b+1;c<n;c++)
                    {
                        res[k]=a[i]+a[j]+a[b]+a[c];
                        k++;
                    }
        for(i=0;i<n-2;i++)
            for(j=i+1;j<n-1;j++)
                for(b=j+1;b<n;b++)
                {
                    res[k]=a[i]+a[j]+a[b];
                    k++;
                }
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
    }
    else if(n==11)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10];
        k++;
        for(i=0;i<n-9;i++)
            for(j=i+1;j<n-8;j++)
                for(b=j+1;b<n-7;b++)
                    for(c=b+1;c<n-6;c++)
                        for(d=c+1;d<n-5;d++)
                            for(e=d+1;e<n-4;e++)
                                for(f=e+1;f<n-3;f++)
                                    for(l=f+1;l<n-2;l++)
                                        for(o=l+1;o<n-1;o++)
                                            for(p=o+1;p<n;p++)
                                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l]+a[o]+a[p];
                                            k++;
        for(i=0;i<n-8;i++)
            for(j=i+1;j<n-7;j++)
                for(b=j+1;b<n-6;b++)
                    for(c=b+1;c<n-5;c++)
                        for(d=c+1;d<n-4;d++)
                            for(e=d+1;e<n-3;e++)
                                for(f=e+1;f<n-2;f++)
                                    for(l=f+1;l<n-1;l++)
                                        for(o=l+1;o<n;o++)
                                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l]+a[o];
                                            k++;
        for(i=0;i<n-7;i++)
            for(j=i+1;j<n-6;j++)
                for(b=j+1;b<n-5;b++)
                    for(c=b+1;c<n-4;c++)
                        for(d=c+1;d<n-3;d++)
                            for(e=d+1;e<n-2;e++)
                                for(f=e+1;f<n-1;f++)
                                    for(l=f+1;l<n;l++)
                                        res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l];
                                        k++;
        for(i=0;i<n-6;i++)
            for(j=i+1;j<n-5;j++)
                for(b=j+1;b<n-4;b++)
                    for(c=b+1;c<n-3;c++)
                        for(d=c+1;d<n-2;d++)
                            for(e=d+1;e<n-1;e++)
                                for(f=e+1;f<n;f++)
                                    res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f];
                                    k++;
        for(i=0;i<n-5;i++)
            for(j=i+1;j<n-4;j++)
                for(b=j+1;b<n-3;b++)
                    for(c=b+1;c<n-2;c++)
                        for(d=c+1;d<n-1;d++)
                            for(e=d+1;e<n;e++)
                                res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e];
                                k++;
                
        for(i=0;i<n-4;i++)
            for(j=i+1;j<n-3;j++)
                for(b=j+1;b<n-2;b++)
                    for(c=b+1;c<n-1;c++)
                        for(d=c+1;d<n;d++)
                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d];
                            k++;
        for(i=0;i<n-3;i++)
            for(j=i+1;j<n-2;j++)
                for(b=j+1;b<n-1;b++)
                    for(c=b+1;c<n;c++)
                    {
                        res[k]=a[i]+a[j]+a[b]+a[c];
                        k++;
                    }
        for(i=0;i<n-2;i++)
            for(j=i+1;j<n-1;j++)
                for(b=j+1;b<n;b++)
                {
                    res[k]=a[i]+a[j]+a[b];
                    k++;
                }
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
    }
    else if(n==12)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11];
        k++;
        for(i=0;i<n-10;i++)
            for(j=i+1;j<n-9;j++)
                for(b=j+1;b<n-8;b++)
                    for(c=b+1;c<n-7;c++)
                        for(d=c+1;d<n-6;d++)
                            for(e=d+1;e<n-5;e++)
                                for(f=e+1;f<n-4;f++)
                                    for(l=f+1;l<n-3;l++)
                                        for(o=l+1;o<n-2;o++)
                                            for(p=o+1;p<n-1;p++)
                                                for(r=p+1;r<n;r++)
                                                res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l]+a[o]+a[p]+a[r];
                                                k++;
        for(i=0;i<n-9;i++)
            for(j=i+1;j<n-8;j++)
                for(b=j+1;b<n-7;b++)
                    for(c=b+1;c<n-6;c++)
                        for(d=c+1;d<n-5;d++)
                            for(e=d+1;e<n-4;e++)
                                for(f=e+1;f<n-3;f++)
                                    for(l=f+1;l<n-2;l++)
                                        for(o=l+1;o<n-1;o++)
                                            for(p=o+1;p<n;p++)
                                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l]+a[o]+a[p];
                                            k++;
        for(i=0;i<n-8;i++)
            for(j=i+1;j<n-7;j++)
                for(b=j+1;b<n-6;b++)
                    for(c=b+1;c<n-5;c++)
                        for(d=c+1;d<n-4;d++)
                            for(e=d+1;e<n-3;e++)
                                for(f=e+1;f<n-2;f++)
                                    for(l=f+1;l<n-1;l++)
                                        for(o=l+1;o<n;o++)
                                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l]+a[o];
                                            k++;
        for(i=0;i<n-7;i++)
            for(j=i+1;j<n-6;j++)
                for(b=j+1;b<n-5;b++)
                    for(c=b+1;c<n-4;c++)
                        for(d=c+1;d<n-3;d++)
                            for(e=d+1;e<n-2;e++)
                                for(f=e+1;f<n-1;f++)
                                    for(l=f+1;l<n;l++)
                                        res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l];
                                        k++;
        for(i=0;i<n-6;i++)
            for(j=i+1;j<n-5;j++)
                for(b=j+1;b<n-4;b++)
                    for(c=b+1;c<n-3;c++)
                        for(d=c+1;d<n-2;d++)
                            for(e=d+1;e<n-1;e++)
                                for(f=e+1;f<n;f++)
                                    res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f];
                                    k++;
        for(i=0;i<n-5;i++)
            for(j=i+1;j<n-4;j++)
                for(b=j+1;b<n-3;b++)
                    for(c=b+1;c<n-2;c++)
                        for(d=c+1;d<n-1;d++)
                            for(e=d+1;e<n;e++)
                                res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e];
                                k++;
                
        for(i=0;i<n-4;i++)
            for(j=i+1;j<n-3;j++)
                for(b=j+1;b<n-2;b++)
                    for(c=b+1;c<n-1;c++)
                        for(d=c+1;d<n;d++)
                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d];
                            k++;
        for(i=0;i<n-3;i++)
            for(j=i+1;j<n-2;j++)
                for(b=j+1;b<n-1;b++)
                    for(c=b+1;c<n;c++)
                    {
                        res[k]=a[i]+a[j]+a[b]+a[c];
                        k++;
                    }
        for(i=0;i<n-2;i++)
            for(j=i+1;j<n-1;j++)
                for(b=j+1;b<n;b++)
                {
                    res[k]=a[i]+a[j]+a[b];
                    k++;
                }
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
    }
    else if(n==13)
    {
        for(i=0;i<n-11;i++)
            for(j=i+1;j<n-10;j++)
                for(b=j+1;b<n-9;b++)
                    for(c=b+1;c<n-8;c++)
                        for(d=c+1;d<n-7;d++)
                            for(e=d+1;e<n-6;e++)
                                for(f=e+1;f<n-5;f++)
                                    for(l=f+1;l<n-4;l++)
                                        for(o=l+1;o<n-3;o++)
                                            for(p=o+1;p<n-2;p++)
                                                for(r=p+1;r<n-1;r++)
                                                    for(s=r+1;s<n;s++)
                                                    res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l]+a[o]+a[p]+a[r]+a[s];
                                                    k++;
        for(i=0;i<n-10;i++)
            for(j=i+1;j<n-9;j++)
                for(b=j+1;b<n-8;b++)
                    for(c=b+1;c<n-7;c++)
                        for(d=c+1;d<n-6;d++)
                            for(e=d+1;e<n-5;e++)
                                for(f=e+1;f<n-4;f++)
                                    for(l=f+1;l<n-3;l++)
                                        for(o=l+1;o<n-2;o++)
                                            for(p=o+1;p<n-1;p++)
                                                for(r=p+1;r<n;r++)
                                                res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l]+a[o]+a[p]+a[r];
                                                k++;
        for(i=0;i<n-9;i++)
            for(j=i+1;j<n-8;j++)
                for(b=j+1;b<n-7;b++)
                    for(c=b+1;c<n-6;c++)
                        for(d=c+1;d<n-5;d++)
                            for(e=d+1;e<n-4;e++)
                                for(f=e+1;f<n-3;f++)
                                    for(l=f+1;l<n-2;l++)
                                        for(o=l+1;o<n-1;o++)
                                            for(p=o+1;p<n;p++)
                                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l]+a[o]+a[p];
                                            k++;
        for(i=0;i<n-8;i++)
            for(j=i+1;j<n-7;j++)
                for(b=j+1;b<n-6;b++)
                    for(c=b+1;c<n-5;c++)
                        for(d=c+1;d<n-4;d++)
                            for(e=d+1;e<n-3;e++)
                                for(f=e+1;f<n-2;f++)
                                    for(l=f+1;l<n-1;l++)
                                        for(o=l+1;o<n;o++)
                                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l]+a[o];
                                            k++;
        for(i=0;i<n-7;i++)
            for(j=i+1;j<n-6;j++)
                for(b=j+1;b<n-5;b++)
                    for(c=b+1;c<n-4;c++)
                        for(d=c+1;d<n-3;d++)
                            for(e=d+1;e<n-2;e++)
                                for(f=e+1;f<n-1;f++)
                                    for(l=f+1;l<n;l++)
                                        res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f]+a[l];
                                        k++;
        for(i=0;i<n-6;i++)
            for(j=i+1;j<n-5;j++)
                for(b=j+1;b<n-4;b++)
                    for(c=b+1;c<n-3;c++)
                        for(d=c+1;d<n-2;d++)
                            for(e=d+1;e<n-1;e++)
                                for(f=e+1;f<n;f++)
                                    res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e]+a[f];
                                    k++;
        for(i=0;i<n-5;i++)
            for(j=i+1;j<n-4;j++)
                for(b=j+1;b<n-3;b++)
                    for(c=b+1;c<n-2;c++)
                        for(d=c+1;d<n-1;d++)
                            for(e=d+1;e<n;e++)
                                res[k]=a[i]+a[j]+a[b]+a[c]+a[d]+a[e];
                                k++;
                
        for(i=0;i<n-4;i++)
            for(j=i+1;j<n-3;j++)
                for(b=j+1;b<n-2;b++)
                    for(c=b+1;c<n-1;c++)
                        for(d=c+1;d<n;d++)
                            res[k]=a[i]+a[j]+a[b]+a[c]+a[d];
                            k++;
        for(i=0;i<n-3;i++)
            for(j=i+1;j<n-2;j++)
                for(b=j+1;b<n-1;b++)
                    for(c=b+1;c<n;c++)
                    {
                        res[k]=a[i]+a[j]+a[b]+a[c];
                        k++;
                    }
        for(i=0;i<n-2;i++)
            for(j=i+1;j<n-1;j++)
                for(b=j+1;b<n;b++)
                {
                    res[k]=a[i]+a[j]+a[b];
                    k++;
                }
        for(i=0;i<n-1;i++)
            for(j=i+1;j<n;j++)
            {
                res[k]=a[i]+a[j];
                k++;
            }
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12];
        k++;
    }
    else if(n==14)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]+a[13];
        k++;
    }
    else if(n==15)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]+a[13]+a[14];
        k++;
    }
    else if(n==16)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]+a[13]+a[14]+a[15];
        k++;
    }
    else if(n==17)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]+a[13]+a[14]+a[15]+a[16];
        k++;
    }
    else if(n==18)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]+a[13]+a[14]+a[15]+a[16]+a[17];
        k++;
    }
    else if(n==19)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]+a[13]+a[14]+a[15]+a[16]+a[17]+a[18];
        k++;
    }    
    for(i=0;i<k-1;i++)
        for(j=i+1;j<k;j++)
            if(res[i]>res[j])
            {
                   temp=res[i];
                   res[i]=res[j];
                   res[j]=temp;
            }
    for(i=0;i<k;)
    {
        br=1;
        if(res[i]==res[i+1])
        {
            for(j=i+1;;j++)
            {
                if(res[i]!=res[j]) break;
                else br++;
                //printf("res[i]=%d res[j]=%d",res[i], res[j]);
            }
            num[m]=res[i];
            m++;
        }
        else
        {
            num[m]=res[i];
            m++;
        }    
        i+=br;
    }
    printf("%d",m);
    printf("\n");
    //printf("The time is:%f",(float)clock()/CLOCKS_PER_SEC);
    system("Pause");
    return 0;
}
