Трійки#12434
Дано масив довжини , який складається з натуральних чисел.
Знайдіть кількість трійок індексів (i, j, k), таких що i \ne j, i \ne k, j \ne k і виконується рівність a_i \cdot a_j = a_k^2.
Перший рядок містить одне ціле число n~(3 \le n \le 10^5). Другий рядок містить натуральних чисел a_1, a_2, ..., a_n~(1 \le a_i \le 3 \cdot 10^5). Гарантується, що всі числа в масиві різні.
Виведіть одне ціле число — кількість шуканих трійок.
Приклад 1