#include #define int long long using namespace std; #define rep(i,s,n) for(int i = s;ipint; typedef vectorvint; typedef vectorvpint; static const ll maxLL = (ll)1 << 62; const ll MOD=1000000007,INF=1e18; int dy[]={-1,0,1,0}; int dx[]={0,1,0,-1}; ll gcd(ll x,ll y) { if(x==0) return y; return gcd(y%x,x); } int n; int a[111]; int can[100010]; signed main(){ cin>>n; int x; rep(i,0,n){ cin>>a[i]; x=gcd(x,a[i]); } rep(i,0,n){ if(i==n-1)cout<