Mô tả và yêu cầu

Cặp số đẹp (BPAIRS.*)
Nội dung số học là một trong những chủ đề thú vị được khai thác rất nhiều trong các
bài toán Tin học. Người ta có thể đưa ra những khái niệm mới đối với các số nguyên
trong Tin học, ví dụ: số phong phú là số x mà tổng các ước (không kể chính nó) của
nó lớn hơn x , ho ặc cặp số bạn bè là cặp (𝑎, 𝑏) mà tổng các ước (không tính 𝑎, 𝑏 )
của số này bằng số kia, .... Trong bài toán này, chúng ta định nghĩa 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, còn hai số (14,25) không phải cặp số đẹp vì 1 + 4 ≠ 2 + 5.
Cho dãy số nguyên dương gồm n phần tử a_1, a_2, … ,a_n. Hãy đếm số lượng cặp
số đẹp có trong dãy.
Dữ liệu: đọc từ file văn bản BPAIRS.INP gồm:
 Dòng thứ nhất chứa số nguyên dương 𝑛(1 ≤ 𝑛 ≤ 3 ∗ 105)
 Dòng thứ hai chứa n số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛(𝑎𝑖 ≤ 109). Các số cách
nhau bởi dấu cách
Kết quả: ghi ra file văn bản BPAIRS.OUT một số nguyên duy nhất là số lượng
cặp số đẹp tìm được.

Ví dụ

BPAIRS.INP                                     BPAIRS.OUT
 5                                               4
 3 8 21 17 12

      Giải thích: Có 4 cặp số đẹp là (3,21),      (8,17),  (21,12),  (3,12).
Ràng buộc:

      Subtask 1: Có 70% số test đầu tiên 𝑛        ≤  1000.
      Subtask 2: Có 30% số test còn lại 𝑛        ≤  3 ∗ 105.