Đặt T(x) là hàm tính tổng các chữ số của số nguyên x. Cho dãy số nguyên (a1, a2,..., an), hãy đếm số cặp (i, j) thỏa mãn: 1 ≤ i< j ≤ n và [T(ai) + T(aj)] chia hết cho 9.

input:

• Dòng đầu tiên ghi số nguyên không âm n (0 < n ≤ 100).
• Dòng thứ 2 ghi n số nguyên dương kiểu 64 – bit.

output:

• In ra số lượng cặp (i, j) thỏa mãn yêu cầu.

Ví dụ