#include #include #include #include #include using namespace std; int main() { int n; cin >> n; int gcd; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } if (n == 1) { cout << 1 << endl; return 0; } gcd = __gcd(a[0], a[1]); for (int i = 2; i < n; i++) { gcd = __gcd(gcd, a[i]); } int ans = accumulate(a.begin(), a.end(), 0) / gcd; cout << ans << endl; return 0; }