Леді має ряд ~a_1, a_2, a_3, ..., a_N~ з ~N~ чисел. Подібність двох чисел - це кількість відповідних рівних цифр. Під відповідними цифрами ми розуміємо одиниці, десятки, сотні тощо.

Наприклад, числа 1023 і 203 мають подібність 1, тому що збігаються лише цифри їх одиниць, а числа 1023 і 23 мають подібність 2.

Леді хоче знайти суму подібностей для кожної пари чисел у послідовності. Напишіть програму, яка знаходить цю суму.

Input

Перший рядок містить одне натуральне число ~N~.

Другий рядок містить натуральні числа ~a_1, a_2, a_3, ..., a_N~.

Output

Виведіть одне ціле число — суму подібностей кожної невпорядкованої пари чисел у послідовності.

~1 \le N \le 200 000~

~0 < a_i < 10^9~ ~(1 \le i \le N)~

У 20% тестах: ~1 \le N \le 1000~

В інших тестах, що дають 30% балів: ~0 < a_i < 1000~ ~(1 \le i \le N)~

Sample Input 1

4
12 12 13 22

Sample Output 1

6

Sample Input 2

7
13 12 13 23 22 211 212

Sample Output 2

18