← 返回题目列表

AtCoder · ttpc2015_k

K. 麻将

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

問題文

N我决定和其他人一起打麻将。什么是麻将?4这是人们玩的桌面游戏。

当我们进行循环赛时,每场比赛中都有人1人民赢了。即平局或平局1位置不存在。然而,N从1开始的人类循环赛是什么? 当你给每个人一个数字N当你给每个人一些 1 ≦ p < q < r < s ≦ N 实现p,q,r,s4人比赛 C(N,4) 这是一种玩家在街头战斗的战斗形式。

由于积分榜丢失,每场比赛的结果已无从得知。

我决定根据每个人对自己获胜次数的证言来调查是否存在满足此类条件的整体游戏结果。


入力

输入是按以下格式从标准输入给出的。

N
A_1
A_2
A_3
.
.
.
A_N
  • 1排里打麻将的人数N(4 ≦ N ≦ 10^{4})。 表示
  • 继续N行给出了每个人的获胜次数。 第i在线i人的获胜次数A_i(0 ≦ A_i ≦ 10^{12})。 表示

出力

如果每场比赛都有获胜结果且每个人的获胜次数正确,则选择“是”,否则选择“否”。 在1行输出。不要忘记换行符。


入力例1

4
1
0
0
0

出力例1

YES

入力例2

7
20
10
5
0
0
0
0

出力例2

NO