van游戏

题目描述

Damn! 🐔哥最近在幼儿园兼职带小朋友玩游戏，幼儿园里要做的这个游戏需要分组.为了让每位小孩哥开心，🐔哥 观察了许久,终于发现了一个规律,但是🐔哥 作为一个美食家要去品尝美食。于是把这个问题交给了浩哥，damn是浩哥要去学习(明明是去打CS)，于是他把这个问题交给了你们，问题如下

给你一个整数 n，和接下来n个输入组成的数组nums,让所有小朋友保持开心的情况下选出一组小朋友：

如果能够满足下述两个条件之一，则认为第 i 位小朋友将会保持开心：

这位小朋友被选中，并且被选中的小朋友人数严格大于 nums[i]。 这位小朋友没有被选中，并且被选中的小朋友人数 严格小于 nums[i]。

返回能够满足让所有小朋友保持开心的分组方法的数目。

输入格式

第一行输入一个整数n 第二行输入n个整数表示数组nums 对于所有的数据，均满足 $n(1 \le n \le 10^4)$， $num[i](0 \le num[i] < n)$

输出格式

输出可行的方案数

样例 #1

样例输入 #1

2
1 1

样例输出 #1

2

提示

对于样例一，有两种可行的方法： 没有选中小朋友。 选中所有小朋友形成一组。 如果仅选中一个小朋友来完成分组，那么两个小朋友都无法保持开心。因此，仅存在两种可行的方法。