AT_ttpc2015_k 麻雀

题目描述

有$N$个人打算打麻将。麻将是一种四个人进行的游戏。 进行循环赛,每场游戏会有一个胜利者,且不存在并列一位的情况。$N$人的循环赛,指的是对于从$1$到$N$编号的各个人,对于所有满足$1≦p<q<r<s≦N$的p,q,r,s四人进行总共$C_{N}^{4}$场比赛。 然而排名表已经丢失,各场游戏的结果都找不到了。 请参考参加游戏的每个人对自己获胜次数的证言,查找是否存在满足这些证言的一组所有游戏结果组合。

输入格式

第一行为人数$N$ 接下来$N$行,每行一个数,表示各人证言中的自身获胜次数。第$i$行表示第$i$个人的获胜次数$A_{i}$

输出格式

如果存在可能的解,在一行中输出"YES"(不含引号);否则输出"NO"(不含引号)