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 різні.

Вихідні дані

Вивести загальну кількість шуканих шестірок.

Приклади