Bạn được cho một dãy \(a\) gồm \(n\) số nguyên dương. Hỏi có cách nào sắp xếp dãy \(a\) thành dãy tăng nghiêm ngặt không?

Dãy tăng nghiêm ngặt có \(n\) phần tử là dãy có các phần tử thỏa mãn điều kiện: \(a_{1} < a_{2} < ... < a_{n}\).

Input

• Dòng thứ nhất chứa một số nguyên dương \(T\) (\(T \le 10\)) - số bộ test mà bạn phải trả lời.
• \(T\) bộ test tiếp theo có dạng như sau:
  • Dòng thứ nhất của bộ test chứa một số nguyên dương \(n\) (\(n \le 10^5\)).
  • Dòng thứ hai của bộ test chứa \(n\) số nguyên dương \(a_{1}, a_{2},..., a_{n}\) (\(a_{i} \le 10^6\)).

Output

• Với mỗi bộ test, in ra YES nếu bạn có thể sắp xếp dãy số thỏa mãn yêu cầu đề bài, ngược lại in ra NO.

Example

2
4 
1 1 1 1
5
8 7 1 3 4

NO
YES