rendered paste body#include<iostream>
#include<set>
#include<math.h>
using namespace std;
set<int> t;
void check(int i,int a[]){
int sum = 0;
int count = 0;
while(i>0){
if((i&1)==1){
sum += a[count];
}
else
{}
count++;
i>>=1;
}
//System.out.println(sum);
t.insert(sum);
}
int main(){
while(true){
int num;
scanf("%d",&num);
if(num==0)
break;
int k[20];
for(int i=0;i<num;i++){
scanf("%d",&k[i]);
}
for(int i=1;i<pow(2,num);i++)
check(i,k);
printf("%d\n",t.size());
t.clear();
}
//getchar();
return 0;
}