2 số được gọi là họ hàng nếu chúng có ít nhất một chữ số chung. Cho một dãy \(a\) gồm \(n\) số tự nhiên. Hãy tính số cặp họ hàng trong \(a\).

Input

• Dòng đầu chứa số nguyên dương \(n \ (1\leq n \leq 10^5)\).

• Dòng thứ hai chứa \(n\) số tự nhiên \(a_1, a_2, ..., a_n \ (0 \leq a_i \leq 10^9)\)

Output

• In ra số cặp họ hàng

Example

5
10 74 47 77 301 

4