import sys input=lambda: sys.stdin.readline().rstrip() n=int(input()) def gcd(a,b): while b: a,b=b,a%b return a a=int(input()) ans=a for _ in range(n-1): b=int(input()) ans+=b a=gcd(a,b) print(ans//a)