//WA check #include using namespace std; using ll = long long; #define fi first #define se second random_device seed; mt19937 randint(seed()); ll grr(ll mi, ll ma) { // [mi, ma) return mi + randint() % (ma - mi); } ll inf=1e8; int main(){ int n; cin>>n; vector ans(n); for(int i=0;i