#include<iostream> using namespace std; int main(){ int n,k,g,sum=0,mus=0; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i];} for(int c;;){ int min=100000,max=0; for(int i=0;i<n;i++){ if(max<=a[i]){ max=a[i]; k=i;} if(min>a[i]){ min=a[i]; g=i;}} a[k]-=a[g]; sum++; for(int b=0;b<n;b++){ if(a[b]==0) mus++;} if(mus==n) break;} cout<<sum;}