chaos

function<ll(ll, ll)> qpow = [&](ll _a, ll _b) ->ll {
    ll res = 1;
    while (_b) {
        if (_b & 1) res = res * _a % MOD;
        _a = _a * _a % MOD;
        _b >>= 1;
    }
    return res;
};

sort(ans.begin(), ans.end(), [&](int _a, int _b){
    return v[_a] < v[_b];
});