플레이어 NNN명이 111개 이상의 팀으로 나누어 게임을 진행하려 한다. 플레이어는 각각 정확히 한 팀에 속해야 한다. iii번째 플레이어는 같은 팀에 속한 인원 수와 a_ia\_ia_i를 곱한 것만큼의 점수를 얻는다.
팀을 적절히 나누었을 때, 모든 플레이어의 점수의 합의 최댓값을 구해보자.
첫째 줄에 NNN (1≤N≤1051 \leq N \leq 10^51≤N≤105)이 주어진다.
둘째 줄에 NNN개의 정수가 주어진다. iii번째 수는 a_ia\_ia_i이다. (−105 ≤a_i ≤105 -10^5 \leq a\_i \leq 10^5−105 ≤a_i ≤105)
첫째 줄에 팀을 적절히 나누었을 때 모든 플레이어들의 점수의 합의 최댓값을 출력한다.