#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #define ll long long #define dou(s) atof(s.c_str()) #define lon(s) atoll(s.c_str()) #define str(n) to_string(n) #define rep(i,a,b) for(ll i=a;i=a;i--) #define ALL(a) a.begin(),a.end() #define rALL(a) a.rbegin(),a.rend() #define fion(n) fixed<=n AND a[lower_bound(ALL(a),n)-a.begin()]==n?lower_bound(ALL(a),n)-a.begin():-1) #define fist(s,t) ((int)s.find(t)) #define START int main(){cin.tie(0);ios::sync_with_stdio(false); #define END } using namespace std; ll gcd(vector a){ rep(i,1,a.size()){ ll k=a[i-1]%a[i]; while(k!=0){ a[i-1]=a[i]; a[i]=k; k=a[i-1]%a[i]; } } return a.back(); } START ll n;cin>>n; vector k(n); rep(i,0,n)cin>>k[i]; ll a=gcd(k); cout<