준우는 배드민턴 수행평가를 위해 명의 연습 상대를 마련했다. 번째 상대의 실력은 이다. 준우는 피로도 와 실력 를 갖는다. 처음에 이다.
연습을 시작하기 전, 준우는 각 상대와의 대결 순서를 자유롭게 정할 수 있다. 단, 한 명의 상대와는 한 번만 대결할 수 있다. 연습이 시작되면 각 대결마다 상대의 실력 에 대해 아래의 일이 순서대로 일어난다.
준우는 명의 연습 상대와 모두 번씩 대결한 후, 최종 피로도를 최소화하고자 한다. 준우를 도와 대결 순서를 정해 보자.
첫 번째 줄에 양의 정수 가 주어진다.
첫 번째 줄에 연습이 끝난 후 가능한 피로도 의 최솟값을 출력한다.
두 번째 줄에 개의 양의 정수 이 공백으로 구분되어 주어진다.
