Nhập dãy n số nguyên. Kiểm tra dãy đã cho có gồm các số âm dương xen kẽ hay không ?

Đầu vào:

• Dòng đầu tiên là số nguyên dương n
• Dòng thứ 2 chứa n số nguyên của dãy

input

5
1 -2 2 -6 4

output

YES

input

4
-3 2 -2 -5

output

NO