#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) for(int i=0;i<(n);++i) #include using namespace std; int gcd( int m, int n ) { if ( ( 0 == m ) || ( 0 == n ) ) return 0; while( m != n ) { if ( m > n ) m = m - n; else n = n - m; } return m; } int main(){ int n; cin>>n; vector v(n); int sum = 0; for(int i = 0; i < n;i++) { cin >> v[i]; sum += v[i]; } if(n == 1) { cout << 1 << endl; return 0; } int g = v[0]; for(int i = 1; i < n;i++) { g = gcd(g, v[i]); } cout << (sum/g) << endl; return 0; }