目标是让 $A$ 尽可能上小下大，所以要尽可能让 $B$ 上大下小。倒序枚举，保持 $B$ 为单调增栈。如果现在的盘子比 $B$ 的栈顶要小，就把 $B$ 栈所有比当前盘子大的盘子全部移去 $A$ 栈。最后确认 $A$ 栈是否危险即可。

#include <cstdio>
#include <stack>
using namespace std;
int f[100005];
stack<int> a, b;
int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        for (int i = 1; i <= n; i++)
            scanf("%d", &f[i]);
        b.push(f[n]);
        for (int i = n - 1; i >= 1; i--) {
            while (!b.empty() && f[i] < b.top())
                a.push(b.top()), b.pop();
            b.push(f[i]);
        }
        while (!b.empty())
            a.push(b.top()), b.pop();
        int t = a.top();
        bool flag = 1;
        a.pop();
        while (!a.empty()) {
            if (a.top() < t)
                flag = 0;
            t = a.top();
            a.pop();
        }
        puts(flag ? "Y" : "J");
    }
    return 0;
}