Có rất nhiều định nghĩa khác nhau cho các cặp số. Đối với H, H định nghĩa cặp số đẹp là cặp số mà tổng các chữ số của số này bằng tổng các chữ số của số kia.
Ví dụ: Cặp \((14, 23)\) là cặp số đẹp vì \(1 + 4 = 2 + 3\)
Cặp \((14, 24)\) không phải cặp số đẹp vì \(1 + 4 ≠ 2 + 4\)
Yêu cầu: Cho dãy gồm n số nguyên dương \(a1, a2, …, an\). Hãy đếm số lượng cặp số đẹp có trong dãy.
Dữ liệu: gồm hai dòng:

• 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)\), mỗi số cách nhau một dấu cách.
  Kết quả: một số nguyên duy nhất là số lượng cặp số đẹp tìm được.

Ví dụ đầu vào

5
3 8 21 17 12

Ví dụ đầu ra

4