/ SB域 / 题库 /

WhiteHats白色的帽子

WhiteHats白色的帽子

【题目描述】屋子里有一些人,每个人都戴了顶帽子,不是白的就是黑的。每个人都数了其它人中有几个人戴了白帽子。显然,每个人都看不到自己。请你求出,共有多少人戴了白帽子。
【输入文件】第一行一个整数n,表示人数。
第二行n个整数,每个人看到的其他人中戴白帽子的人数。
【输出文件】一个整数,表示戴白帽子的人数。如果无解,输出-1。
【输入样例】
3
2 1 1
【输出样例】2
【样例说明】第2个人和第三个人戴白帽子。
【数据规模和约定】
2<=n<=50
0<=每个人看到的人数<=50