문제

정사각형 행렬 B_ij의 대각합은 행렬의 주대각선에 있는 요소 B_ii의 합입니다.

정수로 이루어진 수열 a_i가 주어집니다. 숫자를 잘 배열해 대각합이 최대인 공백이 아닌 행렬 B_ij를 만듭시다. 숫자 x가 수열 a_i에 정확히 k번 나올 경우, 행렬 B_ij에도 최대 k번까지만 등장할 수 있습니다.

입력

첫 줄에 수열 a_i의 길이를 나타내는 하나의 정수 n이 주어집니다. (1 <= n <= 10⁵) 

다음 n개의 줄에 각각 하나의 정수가 주어지는데, i번째 줄에는 수열 a의 i번째 원소인 a_i가 주어집니다. (-10⁹ <= a_i <= 10⁹)

출력

행렬의 대각합의 최댓값을 나타내는 하나의 정수를 출력합니다.