一个班级有 NNN 个学生，编号为 000 到 N−1N−1N−1。 需要给这 NNN 个学生分配 000 到 N−1N−1N−1 的学号，没有两个学生的学号是相同的。 不过，每个学生都有一个不喜欢的学号。 求有多少中分配方式使得每个学生都不会分配到自己不喜欢的学号。输出方案数对 109+710^9+7109+7 取模的结果。
1≤N≤5000,0≤Ai≤49991\le N \le 5000,0\le A_i\le 49991≤N≤5000,0≤Ai≤4999
