### 问题描述 乐乐在玩一款游戏，游戏中有一排盒子，每个盒子里有一种颜色的小球。为了美观，乐乐希望重新排列这些盒子，使得没有任何两个相邻的盒子里的小球颜色相同。请计算出乐乐可以得到的不同排列的总数，答案对 $10^9 + 7$ 取模。 ### 输入格式 第一行包含一个整数 $N$，表示盒子的数量。 第二行包含 $N$ 个整数，表示每个盒子中小球的颜色。 ### 输出格式 输出一个整数，表示不同排列的总数对 $10^9 + 7$ 取模的结果。 ### 样例输入 ``` 4 1 1 2 3 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 - $1 \leq N \leq 750$ - 小球的颜色为介于 $1$ 和 $N$ 之间的整数。