Player-based Team Distribution

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

플레이어 NN명이 11개 이상의 팀으로 나누어 게임을 진행하려 한다. 플레이어는 각각 정확히 한 팀에 속해야 한다. ii번째 플레이어는 같은 팀에 속한 인원 수와 a_ia\_i를 곱한 것만큼의 점수를 얻는다.

팀을 적절히 나누었을 때, 모든 플레이어의 점수의 합의 최댓값을 구해보자.

입력

첫째 줄에 NN (1N1051 \leq N \leq 10^5)이 주어진다.

둘째 줄에 NN개의 정수가 주어진다. ii번째 수는 a_ia\_i이다. (105 a_i 105 -10^5 \leq a\_i \leq 10^5)

출력

첫째 줄에 팀을 적절히 나누었을 때 모든 플레이어들의 점수의 합의 최댓값을 출력한다.