/*
TASK:sum
LANG:C
*/
#include<stdio.h>
int main(){
    int n,i,j,k,sum[21]={0},a[20]={0},tmp,br=0,p,l=0;
scanf("%d",&n);
for(i=0;i<n;i++){ scanf("%d",&a[i]); if(i==0) p=a[i]; else if(a[i]==p) l++;}
if(l==i-1){ printf("%d\n",n);  return 0;}
if(l>=1){ printf("%d\n",n+l);  return 0;}
for(i=0;i<n-2;i++)
    for(j=0;j<3;j++){
    if(j==0){ tmp=a[i];
       for(p=0;p<=br;p++) 
       if(br==0){sum[0]=tmp; br++;}
       if(tmp==sum[p]){ p=-1; break;}
        if(p!=-1){sum[br]=tmp; br++;}
     }//if
     if(j==1){
        for(k=i+1;k<n;k++){tmp=a[i]+a[k];
        for(p=0;p<=br;p++) 
        if(tmp==sum[p]){p=p-1; break;}
        if(p!=-1){sum[br]=tmp; br++;}
        }
     }//if
     if(j==2){
      for(j=i+1;j<n-1;j++){
       for(k=j+1;k<n;k++){
          tmp=a[i]+a[k]+a[j];
           for(p=0;p<=br;p++) 
           if(tmp==sum[p]){ p=-1; break;}
        if(p!=-1){sum[br]=tmp; br++;}
     }//if
     }
     }
     }//for-glaven
     

     printf("%d\n",br+1);
//system("Pause");
     return 0;
     }
       
       

                 
