Nội dung số học là một trong những chủ đề thú vị được khai thác nhiều trong các bài toán Tin học.

Trong bài toán này, 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.

(14, 25) không phải là cặp đẹp vì 1 + 4 ≠ 2 + 5.

Yêu cầu:

Cho dãy số nguyên dương gồm n phần tử a₁, a₂, ..., a_n. Hãy đếm số lượng cặp số đẹp có trong dãy.

Dữ liệu vào (BPAIRS.INP):

Dòng đầu: số nguyên dương n (1 ≤ n ≤ 3 × 10⁵).

Dòng thứ hai: chứa n số nguyên dương a_i (a_i ≤ 10⁹), các số cách nhau bởi dấu cách.

Dữ liệu ra (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

5

3 8 21 17 12

BPAIRS.OUT

4

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: 70% số test đầu tiên có n ≤ 1000.

Subtask 2: 30% số test còn lại có n ≤ 3 × 10⁵.