import math N=int(input()) A=list() x=100 for i in range(N): a=int(input()) x=math.gcd(x,a) print(100//x)