#include #include using namespace std; using ll = long long; #define rep(i, s, t) for (ll i = s; i < (ll)(t); i++) #define all(x) begin(x), end(x) template bool chmin(T &x, T y) { return x > y ? (x = y, true) : false; } template bool chmax(T &x, T y) { return x < y ? (x = y, true) : false; } struct IOST { IOST() { ios::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(20); } } IOST; int gcd(ll a,ll b){ if(b==0) return a; return gcd(b,a%b); } int main(){ int n; cin>>n; vector a(n); rep(i,0,n) cin>>a[i]; sort(a.begin(),a.end()); vector> vp; rep(i,0,n-1){ auto d=gcd(a[i],a[i+1]); vp.push_back({a[i]/d,a[i+1]/d}); } sort(vp.begin(),vp.end(),[&](auto p,auto q){ auto[a,b]=p; auto[c,d]=q; return a*d