#include<bits/stdc++.h>
#define int long long
using namespace std;
const  int N=1e5+4;
bool st[N];
vector<int> v;
bool stt[N];
signed main(){
	int n;	cin >>n;
	for(int i=1;i<=n;i++){
		int x;	cin >>x;
		st[x]=true;
		v.push_back(x);
		if(v.size()==1)	continue;
		int k=v.size();
		for(int i=0;i<k-1;i++){
			int o=abs(v[i]-x);		
			int p=v[i]+x;
			if(!st[p]){
				st[p]=true;
				v.push_back(p);
			}
			if(!o)	continue;
			if(!st[o]){
				st[o]=true;
				v.push_back(o);
			}
		}
	}
	int ans=0;
	for(int i=0;i<v.size();i++){
		if(!stt[v[i]]){
			ans++;
			stt[v[i]]=true;
		}
	}
	cout <<ans;
	return 0;
}