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"(不含引号)