#include using namespace std; typedef long long ll; typedef pair pii; #define pb push_back #define mp make_pair #define rep(i,n) for(int i=0;i<(n);++i) ll gcd(ll a,ll b){ if(a < b) gcd(b, a); ll r; while ((r=a%b)) { a = b; b = r; } return b; } int main(){ cin.tie(0); ios::sync_with_stdio(false); ll n;cin >> n; vector a(n); rep(i,n) cin >> a.at(i); ll g=gcd(a.at(0),a.at(1)); for(int i=2;i