Cho một dãy số nguyên dương gồm n phần tử: ~a_1, a_2,…,a_n~.

Hãy đếm số cặp chỉ số (i, j) thỏa các điều kiện sau:

• 1 ≤ i < j ≤ n
• Khoảng cách giữa hai chỉ số lớn hơn 5: j-i>5
• Hiệu tuyệt đối giữa hai phần tử chia hết cho 25: ~|a_i - a_j|~ chia hết cho 25

Dữ liệu vào: Vào từ thiết bị chuẩn có định dạng sau:

• Dòng đầu tiên: số nguyên n ~(1 ≤ n ≤ 2×10^5)~ - số lượng phần tử trong dãy.
• Dòng thứ hai: n số nguyên dương ~a_1, a_2, …, a_n~ ~(1 ≤ a_i ≤ 10^9)~.

Dữ liệu: Ghi ra thiết bị chuẩn một số duy nhất là số lượng cặp (i, j) thỏa mãn yêu cầu bài toán.

Ví dụ:

Dữ liệu vào

8
10 35 60 85 110 135 160 185

Kết quả

6

Giải thích

Các cặp thỏa mãn: (1,6), (1,7), (1,8), (2,8), (2,7), (3,8)

Ràng buộc:

• Có 40% số test tương ứng với 40 điểm có 1 ≤ n ≤ 1000;
• Có 30% số test tương ứng với 30 điểm có 1 ≤ n ≤ ~2 × 10^4~;
• Có 30% số test tương ứng với 30 điểm có 1 ≤ n ≤ ~2 × 10^5~;