/*
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;
    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++;
    }
    else if(n==6)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5];
        k++;
    }
    else if(n==7)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6];
        k++;
    }
    else if(n==8)
    {
        res[k]=a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7];
        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++;
    }
    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++;
    }
    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++;
    }
    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++;
    }
    else if(n==13)
    {
        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;
}
