Cặp gấp năm lần

Cho dãy số nguyên không âm \(A_1, A_2, \ldots, A_n\). Một cặp chỉ số \((i, j)\) được gọi là cặp gấp năm nếu thỏa mãn đồng thời:

• \(i < j\);
• \(A_i = 5 \cdot A_j\).

Hãy đếm số cặp gấp năm trong dãy.

Input

• Dòng đầu chứa số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2, \ldots, A_n\).

Output

• In ra một số nguyên duy nhất là số cặp gấp năm.

Constraints

• Subtask 1 (60% số điểm): \(n \le 10^3\), \(0 \le A_i \le 10^9\).
• Subtask 2 (40% số điểm): \(n \le 3 \cdot 10^5\), \(0 \le A_i \le 10^{18}\).

Sample Input 1

6
10 2 50 2 10 10

Sample Output 1

4

Explanation

Các cặp thỏa mãn: \((1,2)\), \((1,4)\) (cùng có \(10 = 5 \cdot 2\)) và \((3,5)\), \((3,6)\) (cùng có \(50 = 5 \cdot 10\)).