Chia mảng

Cho một mảng $a$ gồm $n$ số nguyên dương.

Ta muốn cắt mảng thành hai phần liên tiếp không rỗng: một tiền tố và một hậu tố, sao cho tổng các phần tử của hai phần bằng nhau. Điều này không phải lúc nào cũng làm được ngay, nên trước khi cắt ta được phép di chuyển đúng một phần tử: xoá một phần tử khỏi vị trí hiện tại của nó rồi chèn lại vào một vị trí tuỳ ý trong mảng. Chèn lại vào đúng vị trí cũ cũng được tính là một lần di chuyển, nên thực chất ta luôn có quyền giữ nguyên mảng.

Hãy xác định xem sau khi chọn phần tử cần di chuyển và vị trí chèn mới của nó, có thể cắt mảng như trên hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số phần tử của mảng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra YES nếu có thể cắt mảng theo yêu cầu, ngược lại in ra NO.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le {10}^9$

Ví dụ