28099번 - 이상한 배열

문제

길이가 $N$인 배열 $A$가 주어진다. 배열 $A$가 아래 조건을 만족한다면 이 배열 $A$를 이상한 배열이라 한다.

• $A_i=A_j$를 만족하는 정수 1ドル \le i,j \le N$와 $i < k < j$를 만족하는 정수 $k$에 대해, 항상 $A_k \le A_i$을 만족한다.

배열 $A$가 주어질 때 $A$가 이상한 배열인지 확인하여라.

입력

첫 번째 줄에 테스트케이스의 수 $T$가 주어진다. (1ドル\le T\le 200\ 000$)

각 테스트케이스에 대해, 첫 번째 줄에 배열의 길이 $N$이 주어진다. (1ドル\leq N\leq 200,円 000$)

두 번째 줄에는 배열의 원소를 나타내는 $N$개의 정수 $A_1,A_2,\ldots,A_N$이 공백으로 구분되어 주어진다. (1ドル\leq A_i\leq N$)

모든 테스트케이스에 대해 $N$의 합이 200ドル,円 000$ 이하임이 보장된다.

출력

각 테스트케이스에 대해 주어진 배열이 이상한 배열이면 Yes, 아니라면 No를 출력한다.

제한

힌트