ABCDEF#2910
Sign in

ABCDEF

1 second
128 megabytes
Very easy

You are given a set of integers between and (inclusive).

Find the total number of sixtuples (a, b, c, d, e, f): a, b, c, d, e, f \in S, d \neq 0 that satisfy:

(a \times b + c) / d - e = f

Input

The first line contains integer (1 \leq n \leq 100), the size of set . The elements of are given in the second line. The given numbers are distinct.

Output

Print the total number of sought sixtuples.

Examples

Example 1

Loading
Loading