Взять след!

Следом квадратной матрицы $B\_{ij}$ называется сумма элементов $B\_{ii}$, расположенных на главной диагонали.

Дана последовательность целых чисел $a\_i$. Требуется расставить числа из последовательности в непустую квадратную матрицу $B\_{ij}$ так, чтобы её след был максимально возможным. При этом, если число $x$ присутствует в последовательности $a\_i$ ровно $k$ раз, то в матрице $B\_{ij}$ оно должно присутствовать не более $k$ раз.

Первая строка входных данных содержит одно целое число $n$ --- длину последовательности $a\_i$ ($1 \le n \le 10^5$).

Последующие $n$ строк содержат по одному целому числу каждая, $i$-я из них содержит $a\_i$ --- $i$-й элемент последовательности $a$ ($-10^9 \le a\_i \le 10^9$).

Выведите одно целое число --- максимально возможное значение следа матрицы $B$.