Bạn được cho một dãy gồm \(N\) số nguyên trong khoảng từ \(1\) đến \(N\) (bao gồm cả \(1\) và \(N\)): \(A = (A_1, A_2, ..., A_N)\).

Hãy xác định xem \(A\) có phải là một hoán vị của \((1, 2, ..., N)\) không.

Ràng buộc

\(1 ≤ N ≤ 10^3\)

\(1 ≤ A_i ≤ N\)

Tất cả các giá trị đầu vào đều là số nguyên.

Định dạng đầu vào

Đầu vào được cung cấp từ Đầu vào Chuẩn với định dạng sau:

\(N\) \(A_1\) \(A_2\) … \(A_N\)

Định dạng đầu ra

Nếu \(A\) là một hoán vị của \((1, 2, ..., N)\), in \(Yes\); ngược lại, in \(No\).

Ví dụ:

Đầu vào

5
3 1 2 4 5

Đầu ra

Yes

\((3, 1, 2, 4, 5)\) là một hoán vị của \((1, 2, 3, 4, 5)\), vì vậy chúng ta nên in \(Yes\).

Đầu vào

6
3 1 4 1 5 2

Đầu ra

No

\((3, 1, 4, 1, 5, 2)\) không phải là một hoán vị của \((1, 2, 3, 4, 5, 6)\), vì vậy chúng ta nên in \(No\).

Đầu vào

3
1 2 3

Đầu ra

Yes

Đầu vào

1
1

Đầu ra

Yes

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House