Взять след!
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Пример

Входные данные
6
31
10
2021
-11
0
0
Выходные данные
2052