import math g=100 for _ in[0]*int(input()):g=math.gcd(g,int(input())) print(100//g)