import java.util.PriorityQueue; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int answer = 0; PriorityQueue pq = new PriorityQueue(); for(int i=0; i1) { int a = pq.remove(); int b = pq.remove(); answer += a+ b; pq.add(a+b); } System.out.println(answer); } }