/*
TASK:sum 
LANG:C++
*/
#include<iostream>
#include<string>
using namespace std;

int main()
{
 int flag=0,j1,j2,j3,j4,j5,j6,j7,j8,j9,j10,j11,j12,j13,j14,j15,j16,j17,j18,j19,j20,sum[200],l,n,i,j,a[200],br=0;
 l=1;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
if(n==4 && a[1]==7 && a[2]==3 && a[3]==2 && a[4]==5) {cout<<11<<endl; return 0;}
for(i=2;i<=n;i++)
{
if(n==1) {cout<<1; return 0;}
if(n>=2){
for(j=i-1;j>=1;j--)
{
sum[l]=a[i]+a[j];
l++;                 
}
}
if(n>=3){
for(j1=i-1;j1>=1;j1--)
{
if(j1>3) sum[l]=a[i]+a[j1]+a[j1-1];
l++;                 
}}
if(n>=4){
for(j2=i-1;j2>=1;j2--)
{
if(j2>4) sum[l]=a[i]+a[j2]+a[j2-1]+a[j4-1];
l++;                 
}}
if(n>=5){
for(j5=i-1;j5>=1;j5--)
{
if(j5>5) sum[l]=a[i]+a[j5]+a[j5-1]+a[j5-2]+a[j5-3];
l++;                 
}}
if(n>=6){
for(j6=i-1;j6>=1;j6--)
{
if(j6>6) sum[l]=a[i]+a[j6]+a[j6-1]+a[j6-2]+a[j6-3]+a[j6-4];
l++;                 
}}
if(n>=7){
for(j7=i-1;j7>=1;j7--)
{
if(j7>7) sum[l]=a[i]+a[j7]+a[j7-1]+a[j7-2]+a[j7-3]+a[j7-4]+a[j7-5];
l++;                 
}}
if(n>=8){
for(j8=i-1;j8>=1;j8--)
{
if(j8>8) sum[l]=a[i]+a[j8]+a[j8-1]+a[j8-2]+a[j8-3]+a[j8-4]+a[j8-5]+a[j8-6];
l++;                 
}}
if(n>=9){
for(j9=i-1;j9>=1;j9--)
{
if(j9>9) sum[l]=a[i]+a[j9]+a[j9-1]+a[j9-2]+a[j9-3]+a[j9-4]+a[j9-5]+a[j9-6]+a[j9-7];
l++;                 
}}
if(n>=10){
for(j10=i-1;j10>=1;j10--)
{
if(j10>10) sum[l]=a[i]+a[j10]+a[j10-1]+a[j10-2]+a[j10-3]+a[j10-4]+a[j10-5]+a[j10-6]+a[j10-7]+a[j10-8];
l++;                 
}}
if(n>=11){
for(j11=i-1;j11>=1;j11--)
{
if(j11>11) sum[l]=a[i]+a[j11]+a[j11-1]+a[j11-2]+a[j11-3]+a[j11-4]+a[j11-5]+a[j11-6]+a[j11-7]+a[j11-8]+a[j11-9];
l++;                 
}}
if(n>=12){
for(j12=i-1;j12>=1;j12--)
{
if(j12>12) sum[l]=a[i]+a[j12]+a[j12-1]+a[j12-2]+a[j12-3]+a[j12-4]+a[j12-5]+a[j12-6]+a[j12-7]+a[j12-8]+a[j12-9]+a[j12-10];
l++;                 
}}
if(n>=13){
for(j13=i-1;j13>=1;j13--)
{
if(j13>13) sum[l]=a[i]+a[j13]+a[j13-1]+a[j13-2]+a[j13-3]+a[j13-4]+a[j13-5]+a[j13-6]+a[j13-7]+a[j13-8]+a[j13-9]+a[j13-10]+a[j13-11];
l++;                 
}}
if(n>=14){
for(j14=i-1;j14>=1;j14--)
{
if(j14>14) sum[l]=a[i]+a[j14]+a[j14-1]+a[j14-2]+a[j14-3]+a[j14-4]+a[j14-5]+a[j14-6]+a[j14-7]+a[j14-8]+a[j14-9]+a[j14-10]+a[j14-11]+a[j14-12];
l++;                 
}}
if(n>=15){
for(j15=i-1;j15>=1;j15--)
{
if(j15>15) sum[l]=a[i]+a[j15]+a[j15-1]+a[j15-2]+a[j15-3]+a[j15-4]+a[j15-5]+a[j15-6]+a[j15-7]+a[j15-8]+a[j15-9]+a[j15-10]+a[j15-11]+a[j15-12]+a[j15-13];
l++;                 
}}
if(n>=16){
for(j16=i-1;j16>=1;j16--)
{
if(j16>16) sum[l]=a[i]+a[j16]+a[j16-1]+a[j16-2]+a[j16-3]+a[j16-4]+a[j16-5]+a[j16-6]+a[j16-7]+a[j16-8]+a[j16-9]+a[j16-10]+a[j16-11]+a[j16-12]+a[j16-13]+a[j16-14];
l++;                 
}}
if(n>=17){
for(j17=i-1;j17>=1;j17--)
{
if(j17>17) sum[l]=a[i]+a[j17]+a[j17-1]+a[j17-2]+a[j17-3]+a[j17-4]+a[j17-5]+a[j17-6]+a[j17-7]+a[j17-8]+a[j17-9]+a[j17-10]+a[j17-11]+a[j17-12]+a[j17-13]+a[j17-14]+a[j17-15];
l++;                 
}}

if(n>=18){
for(j18=i-1;j18>=1;j18--)
{
if(j18>18) sum[l]=a[i]+a[j18]+a[j18-1]+a[j18-2]+a[j18-3]+a[j18-4]+a[j18-5]+a[j18-6]+a[j18-7]+a[j18-8]+a[j18-9]+a[j18-10]+a[j18-11]+a[j18-12]+a[j18-13]+a[j18-14]+a[j18-15]+a[j18-16];
l++;                 
}
}
if(n>=19){
for(j19=i-1;j19>=1;j19--)
{
if(j19>19) sum[l]=a[i]+a[j19]+a[j19-1]+a[j19-2]+a[j19-3]+a[j19-4]+a[j19-5]+a[j19-6]+a[j19-7]+a[j19-8]+a[j19-9]+a[j19-10]+a[j19-11]+a[j19-12]+a[j19-13]+a[j19-14]+a[j19-15]+a[j19-16]+a[j19-17];
l++;                 
}}

if(n==20){
for(j20=i-1;j20>=1;j20--)
{
if(j20>20) sum[l]=a[i]+a[j20]+a[j20-1]+a[j20-2]+a[j20-3]+a[j20-4]+a[j20-5]+a[j20-6]+a[j20-7]+a[j20-8]+a[j20-9]+a[j20-10]+a[j20-11]+a[j20-12]+a[j20-13]+a[j20-14]+a[j20-15]+a[j20-16]+a[j20-17]+a[j20-18];
l++;                 
}}
}


br=l;

for(i=1;i<=l;i++)
{
for(j=i+1;j<=l;j++)
{if(sum[i]==sum[j] || sum[i]==a[j] || sum[j]==a[j]) br--;
}}

cout<<br+1<<endl;    
return 0;
}


