前情提要：本题考察注意力。

通过观察样例以及手玩 codeforse 的数据容易发现：YES $\iff$ $a_1<a_n$。

我只会感性证明，严谨证明的话我太弱了所以不会。

时间复杂度 $O(?)$，可以通过。

#include<bits/stdc++.h>
using namespace std;
const int maxn=3e5+7;
int a[maxn];
int main(){
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        if(a[1] < a[n])cout<<"YES\n";
        else cout<<"NO\n";
    }
}