70分玄关求调。WA了6组

//B4413 [GESP202509 三级] 数组清零
#include<bits/stdc++.h>
using namespace std;
long long n,maxx = INT_MIN,minn = INT_MAX,mink,maxk,summ,cnt;
int a[105];
void mins(){
	for(int i = 1;i<=n;i++){
		if(a[i]<=minn && a[i]!=0){
			minn = a[i];//最小值的值 
			mink = i;//最小值的下标 
		}
	}
}
void maxs(){
	for(int i = 1;i<=n;i++){
		if(a[i]>=maxx && a[i]!=0){
			maxx = a[i];//最大值的值 
			maxk = i;//最大值的下标
		}
	}
}
int main(){
	//freopen("xxx.in","r",stdin);
	//freopen("xxx.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n; //3
	cnt = n;
	for(int i = 1;i<=n;i++){
		cin>>a[i];//2 3 4 
	}
	while(cnt){
		maxs();
		mins();
		a[maxk] = a[maxk]-a[mink];
		if(a[maxk] <= 0){
			a[maxk] = 0;
			cnt--; 
		}
		summ++;
		maxx = INT_MIN,minn = INT_MAX;
	}
	cout<<summ;
	return 0;
}