def gcd(x, y): if y == 0: return x return gcd(y, x%y) N = int(raw_input()) tmp = int(raw_input()) for i in range(1, N): tmp = gcd(tmp, int(raw_input())) print 100/tmp