猫口普查
- 描述
-
未名湖畔有未知数量的猫，它们出没在湖边各个地方，深受同学们喜爱。一天，猫猫们的好朋友小A突发奇想，希望调研湖边猫的数目。为此，他找到了一些猫来询问，提问的问题为：还有多少只猫与你有相同的花色？（假设猫相互之间都认识，并且如实回答问题）。小A将答案收集起来，希望推算出未名湖畔猫的最小数量。
- 输入
- 输入共2行。
第一行为一个整数N，1<=N<=1000，代表小A询问的猫的数目。
第二行为N个整数(范围在0-1000之间），整数之间用空格隔开，表示每只猫的回答。 - 输出
- 输出一个整数，表示未名湖畔猫的最小数量。
- 样例输入
-
3 1 1 2
- 样例输出
-
5
- 提示
- 两只回答了1的猫可能具有相同的花色，假设为黑色。则回答了2的猫一定不会为黑色，否则3只猫的回答会出现矛盾。假设回答2的猫花色为橘色，则应该还有两只橘猫。因此，湖边猫的数目最少为5。
