#include #include int N; std::vector A; int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } int gcd(int *a, int s) { if (s == 1) return a[0]; return gcd(a[0], gcd(&a[1], s - 1)); } int f() { int ans = 0; int m = gcd(&A[0], A.size()); for (int n = 0; n < N; n++) { ans += A[n] / m; } return ans; } int main() { std::cin >> N; A.resize(N); for (int n = 0; n < N; n++) { std::cin >> A[n]; } std::cout << f() << std::endl; return 0; }