Given set S of N distinct integers. Find total number of sextuples (a, b, c, d, e, f) such that a, b, c, d, e, f ∈ S and d ≠ 0 that satisfy


Input
Given integer N (number of elements). Next line contains N integers separated by a single space.

Constraints
1 <= N <= 100
-10⁸ <= value of element <= 10⁸