#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,n) for((i)=0;(i)<(int)(n);++i) #define nrep(i,i0,n) for((i)=(i0);(i)<(int)(n);++i) #define all(o) (o).begin(), (o).end() #define pb(x) push_back(x) #define mp(x,y) make_pair((x),(y)) typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; int gcd ( int a, int b ) { int c; while ( a != 0 ) { c = a; a = b%a; b = c; } return b; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int N; cin>>N; int a[N]; int i; rep(i,N)cin>>a[i]; int k; if(N>1){ k=gcd(a[0],a[1]); nrep(i,2,N)k=gcd(k,a[i]); } else k=a[N-1]; int ans=0; rep(i,N)ans+=a[i]/k; cout<