import math import sys def S(): return sys.stdin.readline().rstrip() def I(): return int(sys.stdin.readline().rstrip()) def MI(): return map(int, sys.stdin.readline().rstrip().split()) def LI(): return list(map(int, sys.stdin.readline().rstrip().split())) def LS(): return list(sys.stdin.readline().rstrip().split()) n = I() a = [] for i in range(n): a.append(I()) s_2 = 1 for i in range(n): if a[i]%2 != 0: s_2 = 0 s_4 = 1 for i in range(n): if a[i]%4 != 0: s_4 = 0 s_5 = 1 for i in range(n): if a[i]%5 != 0: s_5 = 0 s_25 = 1 for i in range(n): if a[i]%25 != 0: s_25 = 0 ans = 100 if s_4 == 1: ans = ans // 4 elif s_2 == 1: ans = ans // 2 if s_25 == 1: ans = ans // 25 elif s_5 == 1: ans = ans // 5 print(ans)