/*
TASK:sum
LANG:C++
*/
#include<iostream>
#include<algorithm>
using namespace std;
int b[10000],f,c[10000];
int main()
{
    int n,a[20],i,j,g,br=0,br1=0,s=0,d,k;
    cin>>n;
    d=n;
    for(i=0;i<n;i++)
    cin>>a[i];
    sort(a,a+n);
    for(i=0;i<d;i++){
    for(j=0;j<n;j++)
    s+=a[j];
    for(g=0;g<10000;g++)
    if(s!=b[g])br1++;
    if(br1==10000){b[f]=s;f++;br++;n--;s=0;br1=0;}}
    n=d;
    for(k=n-1;k>=0;k--)
    for(g=0;g<n;g++)
    c[g]=a[k];
    for(i=0;i<d;i++){
    for(j=0;j<n;j++)
    s+=c[j];
    for(g=0;g<10000;g++)
    if(s!=b[g])br1++;
    if(br1==10000){b[f]=s;f++;br++;n--;s=0;br1=0;}}
    for(i=0;i<d;i++)
    for(g=0;g<10000;g++){
    if(c[i]!=b[g])br1++;
    if(br1==10000){b[f]=c[i];br++;f++;br1=0;}}
    cout<<br<<endl;
}
