У Фёдора есть массив различных натуральных чисел. Известно, что чисел N. Фёдор хочет найти в массиве количество троек x, y и z (x < y < z), таких, что x2 + y2 = z2. Помогите ему в этом.
Формат входных данных
В первой строке находится число N (3 ≤ N ≤ 3000). На следующей строке находятся N натуральных чисел, каждое из которых не превышает 3000.
Решения, корректно работающие при N ≤ 100, получат не менее 50 баллов.
Формат выходных данных
В единственной строке нужно вывести одно число — ответ на задачу.
Ввод:
5
5 12 13 9 15
Вывод:
2