\begin{problem}{Родственные связи}{relatives.in}{relatives.out}{2 секунды}{}

%Автор задачи: Роман Рубаненко
%Автор условия: Роман Рубаненко

Еще недавно королевство было совсем маленьким, все всех знали, и определение родственных связей не представляло 
никакой проблемы. Так сложилось, что в последние годы насаление резко выросло, и стало сложно определить кто кому кем приходится.

Мало кто знает, но у каждого зверя есть паспорт, в котором указан его номер~--- целое неотрицательное 
число. Паспортная система королевства хороша, но не идеальна, поэтому  эти номера совсем не обязательно уникальны. Хороша она, 
собственно, тем, что если в десятичной записи номеров паспортов двух зверей есть хотя бы одна общая цифра, то они являются
родственниками. Например, звери с номерами 47 и 107~--- родственники, а с номерами 74 и 931~--- нет. 

Король Лев, как настоящий правитель, хочет знать все о своих подданных, поэтому просит вас посчитать количество различных
пар зверей, которые являются родственниками.  

\InputFile
Первая строка входного файла содержит число $N$($1\le N\le 500000$) - количество зверей в королевстве. 

Вторая строка содержит $n$ целых неотрицательных чисел, не превышающих $10^9$, разделенных пробелами~--- номера зверей.

\OutputFile
Выведите единственное число – ответ на задачу.

\Examples
\begin{example}%
\exmp{
5
10 74 47 77 301
}{
4
}%
\end{example}
\Note
Родственные связи есть у зверей 10 и 301, 74 и 47, 74 и 77, 47 и 77. Всего - 4 пары.
\end{problem}
