0分TLE

#include <bits/stdc++.h>
using namespace std;
bool is0(vector<int> a,int n){
	for(int i=0;i<n;i++){
		if(a[i]!=0){
			return false;
		}
	}
	return true;
}
int main(){
	ios::sync_with_stdio(false),cin.tie(0);
	int n;
	cin>>n;
	vector<int> a(n);
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int k,cnt=0;
	while(!is0(a,n)){
		sort(a.begin(),a.end());
		for(int i=0;i<n;i++){
			if(i==n-1 || (a[i]==a[i+1])){
				k=i;
			}
		}
		int mina=a.front();
		a[k]-=mina;
		cnt++;
	}
	return 0;
}