from math import gcd n = int(input()) a = 100 for _ in range(n): a = gcd(a, int(input())) print(100 // a)