小张和同学共4人玩取卡片游戏，分成2组，每组2人。桌上放着n张卡片，每张卡片上写有1至10之间的数，取卡片规则:每人各取1张卡片，同组同学取数字一样的卡片;第1组比第2组所取卡片上的数小。问有多少种取卡片方案，方案数可能很多，小张和同学们只要知道结果除以1000000007的余数即可，若无方案则输出-1。

第一行一个整数n,表示卡片数量(n<=10000).
第二行 n个整数，表示各张卡片上的数。

一个整数，表示游戏的方案数，最终结果对 1000000007取模