Bài 3. Cặp số đẹp (4,0 điểm)

Cặp số đẹp (a, b) là cặp số mà tổng các chữ số của a và b bằng nhau.

Ví dụ:

• (14, 23) là cặp số đẹp vì 1 + 4 = 2 + 3
• (14, 25) không phải là cặp số đẹp vì 1 + 4 ≠ 2 + 5

Cho dãy số nguyên dương gồm n phần tử a1, a2, ..., an. Em hãy đếm số lượng cặp số đẹp có trong dãy.

Dữ liệu

Nhập từ tệp văn bản CAPSO.INP gồm:

• Dòng thứ nhất chứa số nguyên dương n (1 < n < 3×10^5)
• Dòng thứ hai chứa n số nguyên dương a1, a2, ..., an (ai < 10^9, 1 ≤ i ≤ n). Các số cách nhau bởi dấu cách.

Kết quả

Ghi ra tệp văn bản CAPSO.OUT một số nguyên duy nhất là số lượng cặp số đẹp tìm được.

Giải thích

Có 4 cặp số đẹp là:

• (3, 21)
• (3, 12)
• (8, 17)
• (21, 12)

Ràng buộc

• Có 70% số test tương ứng với 70% số điểm với n ≤ 10^3
• Có 30% số test tương ứng với 30% số điểm với n ≤ 3×10^5