33108번 - Double Chunks 다국어

You have a chocolate bar consisting of $N$ chunks (numbered from $1$ to $N$). Chunk $i$ contains $A_i$ peanut bits. You can divide the chocolate bar into several pieces, with each piece consisting of one or more consecutive chunks. Each chunk can only be part of one piece. The total number of peanut bits in a piece is simply the sum of the peanut bits from each of its chunks.

A piece is considered a double chunk if and only if it consists of exactly two chunks. You are required to divide the chocolate bar into as many double chunks as possible, all having the same total number of peanut bits. Determine the maximum number of double chunks you can get while satisfying this requirement.

The first line consists of an integer $N$ ($2 ≤ N ≤ 100\, 000$).

The second line consists of $N$ integers $A_i$ ($1 ≤ A_i ≤ 10^9$).

Output a single integer representing the maximum number of double chunks you can get while satisfying the requirement.