import java.util.*; public class Exercise57{ public static void main (String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] percentages = new int[n]; for (int i = 0; i < n; i++){ percentages[i] = sc.nextInt(); } Arrays.sort(percentages); int gcm = 0; if (n < 2){ gcm = 100; }else{ gcm = ea(percentages[1], percentages[0]); for(int i = 2; i < n; i++){ gcm = ea(percentages[i], gcm); } } System.out.println(100 / gcm); } private static int ea (int biggerNum, int smallerNum){ int mod = biggerNum % smallerNum; if (mod == 0){ return smallerNum; } else { return ea(smallerNum, mod); } } }