[BOJ / python] #2217 로프 그리디

import sys

n=int(sys.stdin.readline())
x=[int(sys.stdin.readline()) for i in range(n)]
x.sort(reverse=True)

ans=x[0]
for i in range(1,len(x)):
    if ans<x[i]*(i+1):
        ans=x[i]*(i+1)

print(ans)

 

구할 수 있는 최대 중량은 고른 로프 중 최솟값 * 로프 개수 이므로 내림차순 정렬 뒤 최댓값을 구했다.