aaaa

#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;}