N = int(input()) def gcd(a, b): if b == 0: return a return gcd(b, a % b) g = int(input()) for i in range(N - 1): g = gcd(g, int(input())) print(100 // g)