Tanya có n kẹo được đánh số từ 1 đến n. Kẹo i-th có trọng lượng ai.

Cô dự định ăn chính xác n − 1 viên kẹo và đưa số kẹo còn lại cho bố. Tanya ăn kẹo theo thứ tự tăng số lượng của họ, chính xác là một kẹo mỗi ngày.

​Nhiệm vụ của bạn là tìm ra số kẹo như vậy tôi (hãy gọi những viên kẹo này là tốt) rằng nếu bố có kẹo thứ i thì tổng trọng lượng của kẹo mà Tanya ăn trong những ngày chẵn sẽ bằng tổng trọng lượng của kẹo Tanya ăn trong những ngày lẻ. Lưu ý rằng lúc đầu, cô ấy sẽ cho kẹo, sau đó cô ấy sẽ ăn từng viên kẹo còn lại.

Ví dụ: n = 4 và trọng số là [1,4,3,3]. Xem xét tất cả các trường hợp có thể để đưa kẹo cho cha:

Tanya đưa kẹo thứ 1 cho bố (a1 = 1), số kẹo còn lại là [4,3,3]. Cô sẽ ăn a2 = 4 trong ngày đầu tiên, a3 = 3 vào ngày thứ hai, a4 = 3 vào ngày thứ ba. Vì vậy, trong những ngày lẻ, cô ấy sẽ ăn 4 + 3 = 7 và trong những ngày chẵn cô ấy sẽ ăn 3. Vì 7≠3 trường hợp này không nên được tính vào câu trả lời (kẹo này không tốt).

Tanya đưa kẹo thứ 2 cho bố (a2 = 4), số kẹo còn lại là [1,3,3]. Cô sẽ ăn a1 = 1 vào ngày đầu tiên, a3 = 3 vào ngày thứ hai, a4 = 3 vào ngày thứ ba. Vì vậy, trong những ngày lẻ, cô ấy sẽ ăn 1 + 3 = 4 và trong những ngày chẵn cô ấy sẽ ăn 3. Vì 4 ≠3 trường hợp này không nên được tính vào câu trả lời (kẹo này không tốt).

Tanya đưa kẹo thứ 3 cho bố (a3 = 3), số kẹo còn lại là [1,4,3]. Cô ấy sẽ ăn a1 = 1 trong ngày đầu tiên, a2 = 4 vào ngày thứ hai, a4 = 3 vào ngày thứ ba. Vì vậy, trong những ngày lẻ cô ấy sẽ ăn 1 + 3 = 4 và trong những ngày chẵn cô ấy sẽ ăn 4. Vì 4 = 4 trường hợp này nên được tính vào câu trả lời (kẹo này là tốt).

Tanya đưa kẹo thứ 4 cho bố (a4 = 3), số kẹo còn lại là [1,4,3]. Cô sẽ ăn a1 = 1 vào ngày đầu tiên, a2 = 4 vào ngày thứ hai, a3 = 3 vào ngày thứ ba. Vì vậy, trong những ngày lẻ cô ấy sẽ ăn 1 + 3 = 4 và trong những ngày chẵn cô ấy sẽ ăn 4. Vì 4 = 4 trường hợp này nên được tính vào câu trả lời (kẹo này là tốt).

Tổng cộng có 2 trường hợp nên tính (những viên kẹo này là tốt), vì vậy câu trả lời là 2.

Đầu vào

Dòng đầu tiên của đầu vào chứa một số nguyên n (1≤n≤2⋅105) - số lượng kẹo.

Dòng thứ hai của đầu vào chứa n số nguyên a1, a2, a3,.. ,an (1≤ai≤104), trong đó ai là trọng lượng của kẹo thứ i.

Đầu ra

In một số nguyên - số kẹo như vậy i (kẹo tốt) mà nếu bố có kẹo thứ i thì tổng trọng lượng của kẹo Tanya ăn trong những ngày chẵn sẽ bằng tổng trọng lượng của kẹo Tanya ăn trong những ngày lẻ .