문제

메타는 개의 식물을 가지고 있다. 각 식물은 심은 후 자라서 수확할 때까지 일이 걸린다.

메타는 매우 바빠서 식물을 하루에 하나만 심을 수 있다.

식물을 심는 순서를 적절히 정했을 때, 모든 식물이 다 익는 데 걸리는 최소 시간을 구하자.

입력

첫 줄에 식물의 개수 이 주어진다. ( )

둘째 줄에는 이 주어진다. 는 번째 식물이 자라고 익는 데 필요한 일수이다. ( )

출력

모든 식물이 익는 데 필요한 최소 일수를 출력한다.