小明有n根长度为整数的并且在100以内，颜色各异的积木，他准备搭一个正方形的房子，他准备选择其中的5根积木作为这个房子的围墙。其中的两根作为房子的大门。其示意图如下：<br>
<br>
其中的积木1、2、3的长度相同，积木4、5的长度是积木1、2、3的长度的一半。求小明有多少种不同的选择方案数。如果方案数过多，请输出对1000000007取模后的结果。

从文件 block.in 中读入数据。<br>
输入的第一行包含一个正整数n，表示积木的数量。<br>
接下来行，包含n个正整数，每一个表示积木的长度。<br>

输出到文件 block.out 中。 <br>
输出仅一个数字，表示不同的选择方案数。