TEAM EDA

점토 놀이 엘리스씨는 가장 적은 힘을 사용하여 주어진 모든 점토를 합치고 싶어졌습니다. 엘리스씨를 도와 n개의 점토를 하나의 덩이로 합치기 위해 필요한 힘의 크기의 합의 최솟값을 구하는 프로그램을 작성하세요. 만약 무게가 a인 점토와 무게가 b인 점토를 한 덩이가 되도록 합치기 위해서는 a+b의 힘을 들여야 합니다. [입력값] 〔1〕 점토의 개수 n (1≤n≤100,000) 〔2〕 n개의 숫자(각 점토의 무게) [결과값] 모든 점토를 한 덩이로 합치기 위해 필요한 힘의 크기의 합의 최솟값을 출력합니다. [제한 시간] 5초 이내에 결과가 출력되어야 합니다. [입력 예시] 4 1 5 7 3 [출력 예시] 29 [예시 설명] 4개의 점토가 있고 각각 1, 5, 7, 3의 무게를 가진다면 다음의 순서대로 합치는..