Cho cặp số ~(a,b)~. Cặp số đẹp 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 cặp số ~(14,25)~ không phải là cặp số đẹp vì ~1+4 \neq 2+5~. Cho dãy số nguyên gồm ~n~ phần tử ~a_1, a_2, \dots, 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 ~n~ ~(1 \le n \le 3 \times 10^5)~.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ ~(a_i \le 10^9)~. Các số cách nhau một 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ụ

Input

5
3 8 21 17 12

Output

4

Giải thích

Có ~4~ cặp số đẹp là ~( 3, 21)~, ~( 8, 17)~, ~(21, 12)~, ~(3, 12)~.

Ràng buộc