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 \neq j~.

Input

• 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~), các số cách nhau dấu cách.

Output

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

Sample Input 1

4
12 13 22 7

Sample Output 1

6

Sample Input 2

5
13 23 22 211 212

Sample Output 2

18

Subtasks

• 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 < a_i < 1000~.
• 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.