输入描述:

第一行一个数 n 。
第二行 n 个数，分别表示 n 个小球的颜色 。

输出描述:

一个数，表示方案数对 10^9+7 取模后的值 。

备注:

n <= 10^6，0 < 颜色编号 < 2^31，每种颜色出现次数 <= 2