#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==0) return b; else{ a%=b; gcd(b,a); } } 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