Пары с равной суммой цифр

Дан список из $n$ натуральных чисел. Сколько существует пар элементов с разными номерами, у которых суммы цифр совпадают?

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $1$ до $10^9$ через пробел.

Одно число.