#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e3+10;
int a[N],sum,n;
int AC(){
	int mn=999,s=0,mx=-999,num=0;
	bool f=true;
	for(int i=0;i<n;i++){
    	if(a[i]!=0)
    	    f=false;
	}
	if(f==true)
	    return sum;
	for(int i=0;i<n;i++){
    	if(a[i]>mx&&a[i]!=0){
    		mx=a[i];
    		num=i;
		}
    	if(mx==a[i]){
    		num=i>num?i:num;
		}
	}
	for(int i=0;i<n;i++){
    	if(a[i]<mn&&a[i]!=0){
    		mn=a[i];
    		s=i;
		}
	}
	sum++;
	a[num]=a[num]-a[s];
	return AC();
} 
signed main(){
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>a[i];
	}
	cout<<AC();
	return 0;
}