思路朴素，就是找回文，但是这个 $o(n^2)$ 极其跑不满，除了第一个点之外都在0.5s以下。。。

void solve()
{
    cin>>n;
    F(i,1,n) cin>>a[i],t[i]=0;
    F(i,1,n) {
        t[a[i-1]] = 1;
        int l=1;
        while(a[i]+l<=n and a[i]-l>=1) {
            if (t[a[i]+l] != t[a[i]-l]) {cout<<"Y"<<endl;return;}
            l+=1;
        }
    }
    cout<<"N"<<endl;
}