#include int d[9] = {1, 2, 4, 5, 10, 20, 25, 50, 100}; int n, a[100]; int main(void) { int i, j; scanf("%d", &n); for(i = 0; i < n; i++) { scanf("%d", &a[i]); } int flag; for(j = 0; j < 9; j++) { flag = 1; for(i = 0; i < n; i++) { if(a[i] % (100 / d[j]) != 0) { flag = 0; } } if(flag) { printf("%d\n", d[j]); return 0; } } }