def fx(a,b): return a if b==0 else fx(b,a%b) a=100 for _ in [0]*int(input()): a=fx(a,int(input())) print(100//a)