#include #include int gcd(int m, int n) { while (n) std::swap(m %= n, n); return m; } int main() { int n; scanf("%d", &n); int g = 100; for (int i = 0; i < n; ++i) { int a; scanf("%d", &a); g = gcd(g, a); } printf("%d\n", 100/g); }