import math N = int(input()) X = 100 for _ in range(N): X = math.gcd(X, int(input())) print(100//X)