#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N (1000000000+7) //#define N 998244353 #define INF 1e16 typedef long long ll; typedef pair P; const int inf = 1e8; ll gcd(ll a, ll b) { if (b > a) { ll tmp = b; b = a; a = tmp; } if (a%b == 0)return b; else return gcd(b, a%b); } int main() { int n; cin>>n; ll g = 0; vectora(n); for(int i=0;i>a[i]; if(i==0)g = gcd(a[0],a[0]); else g = gcd(g,a[i]); } for(int i=0;i