//ethan_h #include using namespace std; #define ll long long const int mod = (int)1e9 + 7; int mult(int a, int b) { return (1LL * a * b) % mod; } int sum(int a, int b) { int s = a + b; if (s >= mod) s -= mod; return s; } const int maxN = 2e6 + 10; int inv[maxN], fact[maxN], invfact[maxN]; int cnk(int n, int k) { if (n < k || k < 0) return 0; return mult(fact[n], mult(invfact[k], invfact[n - k])); } void init(){ inv[1]=1; fact[0]=invfact[0]=fact[1]=invfact[1]=1; for(int i=2;i>n; vectora(n),b(n),c(n); for(ll i=0;i>a[i];} sort(a.begin(),a.end()); b=a; c=a; ll mi=INT_MAX; for(ll j=1;j=b[i-1]){ cc++; } if(c[i]>=c[i-1]){ dd++; } } if(cc>=dd){ for(int i=0;i>t; cout<