Dãy Tăng Nghiêm Ngặt

Tác giả:

Dạng bài

Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input

Output

NO
YES

Bình luận

t = int(input())

for i in range(t):
    l = input()
    lst = list(map(int, input().split()))
    se = set(lst)

    if len(se) != len(lst):
        print("NO")
    else:
        print("YES")

4 bình luận nữa