시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 7 4 4 80.000%

문제

지훈이의 취미는 종이 접기이다. 지훈이는 직사각형의 종이에 정사각형 모양안에 숫자가 써 있는 종이를 가지고 왔다. 아래 그림과 같이 정사각형을 이어서 붙인 모양이다. 지훈이는 이 종이를 접어서 위에서부터 차례대로 1,2,3,...N까지의 번호가 붙은 정사각형이 오게 하는 것이다.

예를 들어 3 1 5 2 4의 번호가 붙은 직사각형 종이가 주어졌으면, 4와 5의 경계선을 접고, 1과 3의 경계선을 접고, 2와 4의 경계선을 접으면 위에서부터 차례대로 1 2 3 4 5의 순서로 종이가 놓이게 된다.

종이에 적힌 숫자가 주어졌을 때, 그것을 접어서 위에서부터 차례대로 1 2 3 4 ... N-1 N의 순서로 접을 수 있는지 없는지를 구하는 프로그램을 작성하시오.

입력

첫 줄에는 입력으로 들어오는 데이터의 개수 T가 주어진다. 데이터는 각각 2줄로 이루어져 있다. 첫 줄에는 종이의 길이 N이 주어진다. 둘째 줄에는 종이에 적혀있는 수가 공백을 사이에 두고 차례대로 주어진다. T는 10보다 작거나 같은 자연수이다. N은 2,000보다 작거나 같은 자연수이다.

출력

각각의 데이터에 대해 종이를 위에서부터 차례대로 1 2 3 4 ... N-1 N 순서대로 접을 수 있으면 YES를 접을 수 없으면 NO를 출력한다.

예제 입력

2
5
3 1 5 4 2
4
1 3 2 4

예제 출력

YES
NO

힌트

출처