Sorting

#include <bits/stdc++.h>
using namespace std;
//#define int long long

signed main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    int t; cin >> t;
    while(t--){
        int n, x; cin >> n;
        int a[n+1], sum = 0;
        for(int i=1; i<=n; ++i){
            cin >> x;
            a[i] = x;
            if(i>1 && a[i]==i-1 && a[i-1]==i) ++sum;
            sum += abs(i-x);
        }
        if(sum&1) cout << "NO\n";
        else cout << "YES\n";

    }

}

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

Test 4

Group: 1, 2

Verdict: WRONG ANSWER