← 返回题目列表

AtCoder · awc0020_a

A. 均衡水

中文机器翻译题面 查看原题

分数: 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