Cho một dãy số nguyên có \(N\) phần tử. Dãy đẹp là dãy chỉ có các số \(0\) và \(1\) đồng thời trong dãy có ít nhất một số \(1\) và nhiều nhất một số \(0\).

Input

• Dòng đầu tiên chứa số nguyên \(n (1 \leq n \leq 1000)\).
• Dòng thứ hai chứa \(n\) số nguyên \((1 \leq i \leq N;0 \leq a_i \leq 9)\)

Output

• Dòng duy nhất in "YES" nếu dãy được nhập vào là dãy số đẹp. Ngược lại thì in "NO".

Example

3 
1 0 1 

YES

3 
1 0 0 

NO