Tăng 2 biến giá trị

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Thời gian:
Scratch 15.0s
Tác giả:
Toilaaibanbietko7A4 , huyhau6a2
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Sau khi cắn rứt bỏ đi các bạn của minh, Tấn đã có thể yên tâm tham gia cuộc thi ấy. Bài đầu tiên được team phân công cho Tấn ở vòng \(I\) là \(1\) bài dễ ơi là dễ, cụ thể như sau:

Bạn có \(1\) dãy số \(A\) có \(n\) số \(0\). Bạn được cho thêm \(1\) dãy số nguyên dương \(B\) cũng có \(n\) phần tử với các \(B_i\le 1000\). Bạn có thể chọn tăng thêm \(1\) cho \(2\) phần tử bất kỳ(có thể trùng nhau). Hãy cho biết có thể biến đổi dãy \(A\) thành dãy \(B\) được không? In YES / NO để trả lời.

Cậu ấy thấy bài đó có vẻ quá dễ nên đã bỏ qua không làm bài này và cái kết để bài ấy còn có 1p để làm. Bạn ấy quá hoảng loạn nên không biết làm gì, các bạn hãy giúp anh bạn ấy nhé.

Input

  • Dòng 1 gồm số \(n(n\le 100)\)
  • Dòng 2 gồm \(n\) số nguyên của dãy \(B\)

Output

  • In ra YES / NO.

Example

Test 1

Input 
3
1 1 2
Output 
YES
Note

Giải thích: Ta có thể tăng \(2\) phần tử đầu lên \(1\), sau đó tăng phần tử \(3\ 2\) lần(do ở đây tăng \(2\) phần tử trùng nhau)(ngoài ra còn nhiều cách khác nhưng mình sẽ không nói ở đây)

Bình luận