#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define _CRT_SECURE_NO_WARNINGS #define rep(i, n) for(int i=0; i<(n); i++) #define FOR(i, m, n) for(int i=(m);i<(n);i++) #define SZ(x) ((int)(x).size()) #define ALL(x) (x).begin(),(x).end() #define SORT(x) sort((x).begin(),(x).end()) #define REVE(x) reverse((x).begin(),(x).end()) #define MP make_pair #define PB push_back typedef vector VI; typedef vector VS; typedef vector> VVI; typedef pair PII; typedef long long LL; //最大公約数 int gcd(int n, int m) { if (m == 0)return n; return gcd(m, n%m); } //最小公倍数 int lcm(int n, int m) { int g = gcd(n, m); return n / g * m; } int main() { int n; cin >> n; VI a(n); rep(i, n)cin >> a[i]; int g; if (n != 1) { g = gcd(a[0], a[1]); FOR(i, 2, n)g = gcd(g, a[i]); } else { g = 100; } cout << 100 / g << endl; }