// yukicoder 339 (http://yukicoder.me/problems/776) #include #define rep(i,a) for(int i=0;i<(a);++i) const int MAX_N = 100; int N; int A[MAX_N]; int gcd( int a, int b ) { return b ? gcd( b, a%b ) : a; } int main() { scanf( "%d", &N ); rep( i, N ) scanf( "%d", A+i ); int g = gcd( A[0], A[1] ); rep( i, N-2 ) g = gcd( g, A[i+2] ); int ans = 0; rep( i, N ) ans += A[i]/g; printf( "%d\n", ans ); return 0; }