70分求调！！！必关！！！

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,a[101],ling=0,caozuo=0,b=1;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	while(b){
		int max1=-1,min1=101,xiao,da;
		for(int i=0;i<n;i++){
			if(a[i]<min1){
				min1=a[i];
				xiao=i;
			}
			if(a[i]>=max1){
				max1=a[i];
				da=i;
			}
		}
		a[da]=max1-min1;
		caozuo++;
		for(int i=0;i<n;i++){
			if(a[i]==0){
			   ling++;	
			}
			if(ling==n){
				b=0;
			}
		}
	}
	cout<<caozuo;
	return 0;
}