0分求调！！！

#include <bits/stdc++.h>
using namespace std;

int n,ans=0;
bool zero_array(vector<int> &a){
    for(auto i=1;i!=n+1;i++)
        if(!(a[i]==0))return false;
    return true;
}
int main(){
    cin>>n;
    vector<int> a(n+2);
    for(auto i=1;i!=n+1;i++)cin>>a[i];
    a[n+2]=INT_MAX;
    while(!zero_array(a)){
        int k,j;
        k=0,j=n+2;
        for(auto i=n;i!=0;i--){
            if(a[i]>=a[k]){
                k=i;
            }
        }for(auto J=1;J!=n;J++){
            if(a[J]<a[j]&&a[J]!=0){
                j=J;
            }
        }a[k]=a[k]-a[j];
        ans++;
    }
    cout<<ans;
    return 0;
}