24625번 - Взять след! 다국어

Следом квадратной матрицы $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$.