Mã bài:
permutation_cf
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Bài tập chỉ được phép nộp ~2~ lần trong suốt contest.
Hôm nay tại CLAOJ
tổ chức một contest thi thử. Các bạn thí sinh được cung cấp số ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~.
Yêu cầu: Các bạn hãy cho biết dãy số được cung cấp có phải là một hoán vị của các số từ ~1~ đến ~n~ không?
Chú thích: Một hoán vị là một cách sắp xếp các phần tử trong một tập hợp. Ví dụ: 1, 3, 4, 2
là một hoán vị của tập {1, 2, 3, 4}
.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương ~n~ ~(1 \le n \le 10^6)~.
- Dòng thứ hai chứ ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(1 \le a_i \le n)~.
Kết quả ra
- Một dòng duy nhất, nếu dãy đã cho là một hoán vị của các số từ ~1~ đến ~n~ thì in ra
YES
, ngược lại in raNO
.
Ràng buộc
- Có ~50\%~ số test ứng với ~n \le 10^4~.
- Còn lại ~50\%~ số test không có ràng buộc gì thêm.
Ví dụ 1
Dữ liệu vào
5
1 3 1 2 5
Kết quả ra
NO
Giải thích
- Vì dãy đã cho không có số ~4~ nên không phải là một hoán vị của các số từ ~1~ đến ~5~.
Ví dụ 2
Dữ liệu vào
9
6 1 4 5 7 8 3 2 9
Kết quả ra
YES
Bình luận