#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; template istream& operator >> (istream& is, vector& vec){for(T& val: vec) is >> val; return is;} template istream& operator , (istream& is, T& val){ return is >> val;} template ostream& operator << (ostream& os, vector& vec){for(int i=0; i ostream& operator , (ostream& os, T& val){ return os << " " << val;} template ostream& operator >> (ostream& os, T& val){ return os << " " << val;} long long gcd(long long a, long long b){ if(b==0) return a; return gcd(b, a%b); } int main(){ int n; cin >> n; vector a(n); cin >> a; int g = a[0]; for(int x: a){ g = gcd(g, x); } int ans = 0; for(int x:a){ ans += x/g; } cout << ans << endl; return 0; }