Viên kẹo tốt

Có $n$ viên kẹo được đánh số từ $1$ đến $n$. Viên kẹo thứ $i$ có khối lượng $a_i$.

Tanya sẽ cho bố đúng một viên kẹo, sau đó ăn hết $n-1$ viên còn lại theo thứ tự chỉ số tăng dần, mỗi ngày đúng một viên. Nghĩa là viên còn lại có chỉ số nhỏ nhất được ăn vào ngày $1$, viên còn lại tiếp theo được ăn vào ngày $2$, và cứ thế. Lưu ý rằng ngày ăn của một viên kẹo phụ thuộc vào việc viên kẹo nào bị cho đi: mọi viên nằm sau viên bị cho đi đều bị đẩy lên sớm hơn một ngày.

Viên kẹo thứ $i$ được gọi là tốt nếu khi Tanya cho bố viên kẹo đó thì tổng khối lượng những viên kẹo ăn vào các ngày lẻ đúng bằng tổng khối lượng những viên kẹo ăn vào các ngày chẵn.

Hãy đếm số viên kẹo tốt.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$ là số viên kẹo.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, trong đó $a_i$ là khối lượng của viên kẹo thứ $i$.

Dữ liệu ra

In ra một số nguyên duy nhất là số viên kẹo tốt.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^4$

Ví dụ