Cho 1 dãy số b[i] ban đầu có độ dài n, từ dãy số đã cho người ta đã tạo ra dãy số a[i] = 2b[i] và định nghĩa dãy số a[i] là 1 dãy số "dễ dàng" nếu thỏa mãn tồn tại 2 cặp (L1,R1) và (L2,R2) thỏa mãn :
+, 1 <= L1 <= R1 < L2 <= R2 <= n.
+, a[L1] + a[L1+1] + ... + a[R1] = a[L2] + a[L2+1] + ... + a[R2].
Hãy in ra "YES" nếu đó là dãy số thỏa mãn , "NO" nếu không phải.
Đầu vào:
- Dòng đầu tiên là số nguyên dương n (n <= 105).
- Dòng tiếp theo là n số nguyên không âm b[i] (0 <= b[i] <= 106).
Input:
6
4 3 0 1 2 0
Output:
YES
Giải thích : dãy a[i] = [16,8,1,2,4,1].
Ta chọn cặp (1,1) và (2,6) thỏa mãn.