문제1839--게임의 완성

1839: 게임의 완성

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 39  맞은 사람 : 11

제출  

문제 설명

민철이는 쇼미더프로젝트를 위해 아두이노로 게임을 만들었다.

이 게임은 N개의 레벨이 있어 각 레벨을 완료할 때마다 점수를 받고,

최종적으로 모든 점수를 합한 점수가 해당 플레이어의 점수가 되어 온라인 순위 목록에 기록된다.

민철이는 가장 쉬운 레벨부터 어려운 레벨까지 점차 레벨이 올라가는 형식으로 만들어

어려운 레벨일수록 높은 점수를 많이 받도록 설계했다.

그러나 일차적으로 완성해보니 낮은 레벨이 높은 레벨보다 더 높은 점수를 받는 문제가 생겼다.

이를 해결하기 위해 민철이는 특정 레벨의 점수 수를 줄이기로 했다.

각 레벨을 클리어할 때 얻는 점수를 줬을 때, 총 몇 점의 점수를 감소시켜야 하는지 구하는 프로그램을 작성하시오.

입력 설명

첫째 줄에 레벨의 수 N(1 ≤ N ≤ 100)이 정수로 주어진다.

다음 N개의 줄에는 각 레벨을 클리어했을 때 받을 수 있는 점수 Si(1 ≤ Si ≤ 20,000)가 주어진다.

올바르게 구성할 수 없는 입력은 주어지지 않는다.

출력 설명

첫째 줄에 감소해야 하는 총 점수 중 최솟값을 출력한다.

입력 예시1 Copy

3
5
5
5

출력 예시1 Copy

3

출처/분류