Hai giá trị số nguyên X và Y được gọi là số bạn bè của nhau nếu xét trong hệ thập phân, tổng các chữ số của X bằng tổng các chữ số của Y.

Yêu cầu:

Cho dãy số nguyên dương ~A=(a_1,a_2,…,a_n )~, hãy cho biết có bao nhiêu cặp chỉ số (i,j) thỏa mãn ~i < j~ và ~ a_i \text{ và } a_j ~ là cặp số bạn bè của nhau.

Dữ liệu:

Dòng 1 chứa số nguyên dương n≤1000
Dòng 2 chứa n số nguyên dương ~a_1,a_2,…,a_n (a_i≤10^9)~ cách nhau bởi dấu cách

Kết quả:

Một số nguyên duy nhất là số cặp chỉ số (i,j) thỏa mãn yêu cầu đặt ra.

Sample Input:

5
3 4 22 12 111

Sample Output:

4

Giải thích:

Các cặp thỏa yêu cầu đề bài (3,12) ; (3,111) ; (12,111) ; (4,22)