Tại vương quốc mèo ăn thịt đồng loại, ngày hội National Cat Day sắp diễn ra. Có \(n\) con mèo tham gia, đánh số từ \(1\) đến \(n\). Con mèo thứ \(i\) có mức hạnh phúc \(h_i\).

Tại bất kỳ thời điểm nào, một con mèo có thể ăn một con mèo có mức hạnh phúc nhỏ hơn nghiêm ngặt. Sau đó:

• mức hạnh phúc của con mèo vừa ăn tăng thêm \(1\);
• nó không thể ăn thêm bất kỳ con mèo nào khác;
• con mèo bị ăn biến mất.

Hãy xác định liệu có thể thực hiện các hành động sao cho cuối cùng chỉ còn đúng một con mèo hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(h_1,h_2,\ldots,h_n\).

Dữ liệu ra

In YES nếu có thể chỉ còn một con mèo, ngược lại in NO.

Giới hạn

Chấm điểm

Ví dụ

2
3141 59

YES

3
31 41 59

YES

Con mèo thứ hai có thể ăn con thứ nhất, sau đó bị con thứ ba ăn.

5
10 0 24 25 10

NO

Không tồn tại thứ tự ăn nào để cuối cùng chỉ còn một con mèo.

6
2 25 11 5 20 26

NO