9467 - 搭积木
时间限制 : 1 秒
内存限制 : 128 MB
小明有根长度为整数的并且在100以内，颜色各异的积木，他准备搭一个正方形的房子，他准备选择其中的5根积木作为这个房子的围墙。其中的两根作为房子的大门。其示意图如下：
其中的积木1、2、3的长度相同，积木4、5的长度是积木1、2、3的长度的一半。求小明有多少种不同的选择方案数。如果方案数过多，请输出对取模后的结果。
输入
从文件 block.in 中读入数据。
输入的第一行包含一个正整数n，表示积木的数量。
接下来行，包含n个正整数，每一个表示积木的长度。
输出
输出到文件 block.out 中。
输出仅一个数字，表示不同的选择方案数。
样例
输入
6 4 4 4 2 2 2
输出
3
提示
来源
呈贡区第二届科技创新大赛