Iulia có \(n\) cốc được sắp xếp thành một dãy. Cốc thứ \(i\) có \(a_i\) đơn vị nước ép trong đó. Iulia chỉ uống từ những cốc có số thứ tự là số lẻ, trong khi đối tác của cô ấy chỉ uống từ những cốc có số thứ tự là số chẵn.

Để ấn tượng đối tác, Iulia muốn tìm một dãy con liên tục của những cốc sao cho cả Iulia và đối tác của cô ấy đều có tổng lượng nước ép giống nhau chỉ khi xem xét những cốc trong dãy con này. Hãy giúp cô ấy làm điều đó.

Cụ thể hơn, hãy tìm xem có tồn tại hai chỉ số \(l\),\(r\) sao cho \(1≤l≤r≤n\), và \(a_l+a_{l+2}+a_{l+4}+⋯+a_r=a_{l+1}+a_{l+3}+⋯+a_{r−1}\) nếu \(l\) và\(r\) có cùng tính chẵn hoặc tính lẻ và \(a_l\)+\(a_{l+2}+a_{l+4}+⋯+a_{r−1}=a_{l+1}+a_{l+3}+⋯+a_r\) nếu \(l\) và \(r\) có tính chẵn và lẻ khác nhau.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên \(n\) \((1≤n≤2.10^5)\) — tổng số cốc.

Dòng thứ hai chứa \(n\) số nguyên \(a_1,…,a_n (1≤a_i≤10^4)\) — lượng nước ép trong mỗi cốc.

Dữ liệu ra

Xuất "YES" nếu có một dãy con thỏa mãn điều kiện, và "NO" nếu ngược lại.

Ràng buộc

• Subtask \(1\) - \(30\%\): \(N<=400\)
• Subtask \(2\) - \(50\%\): \(N<=10^4\)
• Subtask \(3\) - \(20\%\): Không có ràng buộc gì thêm

Sample

10
1 6 9 8 55 3 14 2 7 2

NO

 9
 2 5 10 4 4 9 6 7 8

YES