//no-unlocked void sol() { int @N, H[2d5+10], dif[2d5 + 9]; rd(H(N)); rep(i, N - 1) dif[i] = H[i + 1] - H[i]; int cnt = 0; if(dif[0] >= 0 || dif[N - 2] <= 0) wt("No"), return; rep(i, N - 1) { if(cnt == 0) { if(dif[i] > 0) cnt ++; } else if(cnt == 1) { if(dif[i] < 0) cnt ++; } else if(cnt == 2) { if(dif[i] > 0) cnt ++; } else { if(dif[i] < 0) cnt ++; } } if(cnt == 3) wt("Yes"); else wt("No"); } { ll @T; rep(T)sol(); }