Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Tất cả giá trị

Dễ Mảng đánh dấu, đếm phân phối

  • 100 Điểm
  • 67% Tỉ lệ AC
  • 6 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Viết chương trình nhập vào một số nguyên dương \(N\) (\(1 \leq N \leq 1000\)) và một dãy \(N\) số nguyên dương \(a_i\) (\(1 \leq a_i \leq 1000\)). Hãy lập trình để kiểm tra xem tất cả các số nguyên từ 1 đến \(N\) có xuất hiện trong dãy hay không. In ra YES nếu có, ngược lại in ra NO.

Input

  • Dòng đầu tiên là số nguyên dương \(N\).
  • Dòng thứ hai là \(N\) số nguyên dương \(a_1, a_2, ..., a_n\), mỗi số cách nhau một dấu cách.

Output

Một dòng duy nhất chứa YES hoặc NO.

Example

Test 1

Input
5
4 3 2 1 5
Output
YES

Test 2

Input
5
1 2 2 2 3
Output
NO

Bình luận

Chưa có bình luận nào.