Cho một dãy gồm \(n\) số nguyên dương \(a_1, a_2, ..., a_n\). Độ giống nhau của hai số là số chữ số tương ứng giống nhau của hai số tính tương ứng theo hàng đơn vị, hàng chục, hàng trăm, ... Ví dụ: Hai số \(204\) và \(24\) có độ giống nhau là \(1\) bởi chúng chỉ có chữ số hàng đơn vị giống nhau. Hai số \(24\) và \(25\) có độ giống nhau là \(1\) bởi chúng có chữ số hàng chục giống nhau. Hai số \(2024\) và \(24\) có độ giống nhau là \(2\).

Yêu cầu

• Hãy tính tổng độ giống nhau của tất cả các cặp số hạng trong dãy. Hai số hạng \(a_i\), \(a_j\) của dãy là một cặp nếu i ≠ j.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương \(n\) \((1 \le n \le 2 \times 10^5)\);
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, ..., a_n\) \((0 < a_i < 10^9, 1 \le i \le n)\), các số cách nhau dấu cách.

Dữ liệu ra

• Một dòng ghi một số là tổng độ giống nhau của các cặp số tìm được.

Ràng buộc

• \(20\)% số tests tương ứng với \(20\)% số điểm của bài có \(1 \le n \le 1000\);
• \(30\)% số tests tương ứng với \(30\)% số điểm của bài có \(0 \lt a_i \lt 1000\) \((1 \le i \le n)\);
• \(50\)% số tests tương ứng với \(50\)% số điểm của bài không có ràng buộc gì thêm.

Input 1

4
12 12 13 22

Output 1

6

Input 2

7
13 12 13 23 22 211 212

Output 2

18