# coding: utf-8
# Your code here!
import sys
sys.setrecursionlimit(10**6)
readline = sys.stdin.readline
 
#h,w,k = [int(i) for i in readline().split()]
#n = int(input())
#ab = [[int(i) for i in readline().split()] for _ in range(n)]
from math import gcd

n = int(input())
a = [int(i) for i in readline().split()]


g = 0
for i in a: g = gcd(g,i)

print(sum(a)//g)