Cho dãy số nguyên dương ~a_1, a_2, \dots, a_n~. Một bộ ba phần tử của dãy được gọi là bộ ba số đẹp nếu thỏa mãn điều kiện: tồn tại ba chỉ số ~i, j~ và ~k~ ~(0 < i < j < k \le n)~ sao cho ~a_i \times a_j \times a_k~ chia hết cho ~5~.

Yêu cầu: Hãy đếm số lượng bộ ba chỉ số ~(i, j, k)~ khác nhau thỏa mãn điều kiện trên.

Input

• Dòng đầu tiên chứa số nguyên ~n~ ~(3 \le n \le 10^6)~.

• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ ~(1 \le a_i \le 10^9)~.

Output

Ghi một số nguyên là kết quả tìm được theo yêu cầu.

Scoring

Sample Input 1

5
1 10 5 12 6

Sample Output 1

9