using Microsoft.SqlServer.Server; using System; using System.Collections.Concurrent; using System.Collections.Generic; using System.Data.Odbc; using System.IO; using System.IO.Pipes; using System.Linq; using System.Runtime.InteropServices; using System.Threading; namespace yukicoderTest { class Program { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); int[] parsentList = new int[n]; List count = new List(); for (int i = 0; i < n; i++) { parsentList[i] = int.Parse(Console.ReadLine()); int result = SeachCommonDivisor(parsentList[i]); if (!count.Contains(result)) { count.Add(result); } } count.Sort(); count.Reverse(); int answer = GreatestCommonDivisor(parsentList, count); Console.WriteLine(100/answer); } private static int GreatestCommonDivisor(int[] parsentList, List count) { int select = 1; for(int i = 0; i < count.Count; i++) { bool okFlg = true; for(int j = 0; j < parsentList.Length; j++) { if (parsentList[j] % count[i] != 0) { okFlg = false; break; } } if (okFlg) { select = count[i]; break; } } return select; } private static int SeachCommonDivisor(int v) { int numA = 100; int numB = v; while(numA % numB != 0) { int numC = numA % numB; numA = numB; numB = numC; } return numB; } } }