ABCDEF

Имеется множество S целых чисел от -30000 до 30000 (включительно).

Найти общее количество шестерок (a, b, c, d, e, f) : a, b, c, d, e, f ∈ S, d ≠ 0, удовлетворяющих равенству (a * b + c) / d - e = f.

Входные данные

Первая строка содержит целое число n (1 ≤ n ≤ 100) - размер множества S. Элементы множества S заданы во второй строке. Все числа множества S различны.

Выходные данные

Вывести общее количество искомых шестерок.

Примеры