Sorting

#include <bits/stdc++.h>
 
#define int long long
 
using namespace std;
 
signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        bool sorted = true;
        int a[n];
        for (int i = 0; i < n; i++) cin >> a[i];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < i; j++) {
                if (a[i]<a[j]) {
                    sorted = false;
                }
            }
        }
        if (n <= 3) {
            if (sorted) cout << "YES\n";
            else cout << "NO\n";
            continue;
        }
        if (n == 4) {
            if (sorted || (a[0] == 3 && a[1] == 4 && a[2] == 1 && a[3] == 2)) cout << "YES\n";
            else cout << "NO\n";
            continue;
        }
        bool ok = true;
        for (int i = 0; i < n-1; i++) if (a[i] == 1 && a[i+1] == n) ok = false;
        if (ok) cout << "YES\n";
        else cout << "NO\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