#include #include #include #include #include #include #include #include #include #include #include #include #include #define repd(i,a,b) for (int i=(a);i<(b);i++) #define rep(i,n) repd(i,0,n) #define var auto #define mod 1000000007 #define inf 2147483647 #define mp make_pair #define pb push_back typedef long long ll; using namespace std; template inline void output(T a, int p) { if(p){ cout << fixed << setprecision(p) << a << "\n"; } else{ cout << a << "\n"; } } // end of template int gcd(int a, int b){ if (b == 0) { return a; } else return gcd(b, a % b); } int main() { cin.tie(0); ios::sync_with_stdio(0); // source code int N; cin >> N; vector A(N); rep(i, N){ cin >> A[i]; } if (N == 1) { output(1, 0); } else{ int now = A[0]; repd(i, 1, N){ now = gcd(now, A[i]); } output(100 / now, 0); } return 0; }