Description

给定一个包含n个整数的数组，找出其中有多少对三个不同的数（即数组中索引不同的三个元素），它们的和是一个完全立方数。注意：三个数的顺序不影响组合的唯一性，即(a, b, c)、(b, a, c)等视为同一组合，只计数一次。

Input Format

1. 第一行输入一个整数n，表示数组中元素的个数（n≥3）。
2. 第二行输入n个整数，整数之间用空格分隔。

Output Format

只有一行，一个整数，表示满足条件的三个不同数的组合数量。

4
1 7 19 37

1