import sys
from fractions import gcd
input = sys.stdin.readline
N = int(input())
a = list(map(int, input().split()))
g = 0
res = sum(a)
for x in a:
  g = gcd(g, x)
print(res // g)