芷萱姐姐有一个长度为 $N$ 的数列 $A_i$。

你可以进行若干次，最多 $N-1$ 次操作，选择相邻的两个数，删去他们，并在原位置放上他们两个的和。

现在你需要求出可能产生的序列个数。

• $1 \le N \le 2 \times 10^5$
• $|A_i| \le 10^9$

Translated by Tx_Lcy