#coding: UTF-8 import sys from operator import itemgetter import re import itertools import math def gcd(a, b): if (b==0): return a else: return gcd(b,a%b) N = input() percent = [None]*N for i in range(0,N): percent[i] = input() g = 100 for x in percent: g = gcd(g,x) print 100 / g