分数: 200 分
问题陈述
高桥管理的供水系统包括 N 水箱水平排列。坦克编号为 1 to N 从左到右,还有坦克 i 目前包含 A_i 升水。
为了调整该系统中的水位,Takahashi 可以执行以下操作任意次数(包括零次)。每次操作所选择的一对罐可以不同。
操作: 选择两个相邻的坦克 i 和 i + 1 (1 \leq i \leq N - 1),并转移 1 从一个水箱到另一个水箱的一升水。具体来说,执行以下操作之一:
- 减少水箱中的水 i by 1 升并增加水箱中的水 i + 1 by 1 升。
- 减少水箱中的水 i + 1 by 1 升并增加水箱中的水 i by 1 升。
但是,每个水箱中的水位必须保持在 每次操作后 0 或更多。也就是说,您无法减少水箱中的水 0 升水。
请注意,此操作不会更改水总量。
高桥希望通过重复操作使所有水箱的水位相等。确定这是否可以实现。如果可以的话输出 Yes;否则,输出 No.
约束
- 1 \leq N \leq 10^5
- 0 \leq A_i \leq 10^9
- 所有输入值均为整数
输入
N A_1 A_2 \ldots A_N
- 第一行包含一个整数 N,代表坦克数量。
- 第二行包含 N 整数 A_1, A_2, \ldots, A_N 以空格分隔,代表每个水箱中的水量。
输出
如果可以使所有水箱的水位相等,则输出 Yes;否则,输出 No,在一行中。
示例输入 1
3 1 2 3
示例输出 1
Yes
示例输入 2
4 1 2 3 5
示例输出 2
No
示例输入 3
6 0 1000000000 500000000 200000000 100000000 200000000
示例输出 3
No