AquaMoon và bài toán sắp xếp kỳ lạ

Cho dãy $n$ số nguyên dương $a_1,a_2,\dots ,a_n$. Mỗi phần tử có một hướng (trái hoặc phải); ban đầu, mọi phần tử đều có hướng phải.

Bạn có thể thực hiện thao tác sau bất kì số lần (kể cả $0$):

• Chọn hai phần tử kề nhau trong dãy, đổi chỗ chúng. Sau khi đổi chỗ, hướng của cả hai phần tử bị đảo (trái thành phải, phải thành trái).

Hãy xác định xem có cách thực hiện một dãy thao tác sao cho đồng thời xảy ra:

1. Dãy $a$ trở thành không giảm (đọc từ trái sang phải).
2. Sau cùng, mọi phần tử lại có hướng phải.

In ra YES nếu được, ngược lại in NO.

Mỗi file dữ liệu chứa nhiều bộ test độc lập.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le 50$) — số bộ test.
• Với mỗi bộ test:
  • Dòng đầu chứa số nguyên $n$ ($1\le n\le {10}^5$).
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le {10}^5$).

Tổng $n$ trong toàn bộ file không vượt quá ${10}^5$.

Dữ liệu ra

Với mỗi bộ test, in YES hoặc NO trên một dòng. Có thể in chữ hoa/thường tuỳ ý.

Ràng buộc

• $1\le t\le 50$
• $1\le n\le {10}^5$
• $1\le a_i\le {10}^5$
• Tổng $n$ trong cả file không vượt quá ${10}^5$.

Ví dụ