4927 - 第一题

给定n根直的木棍,要从中选出6根木棍,满足:能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形:四条边都相等、四个角都是直角的四边形。

Input

第一行一个整数n。 第二行包含n个整数ai,代表每根木棍的长度。 n ≤ 5000, 1 ≤ ai ≤ 10^7

Output

一行一个整数,代表方案数。

Examples

Input

8 
4 5 1 5 1 9 4 5

Output

3
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题