범석이는 N개의 수열을 하나의 숫자로 더하고 싶다.
하지만 더하기 위한 규칙이 존재한다.
첫 번째 규칙은 한 번에 두 숫자만 더할 수 있다.
두 번째로는 두 숫자를 더할 때 두 숫자의 합만큼 비용이 발생하게 되는데 범석이는 이 비용을 최소로 하고 싶어 한다.
이제 N=6짜리인 수열을 생각해보자.
5 4 1 2 1 3
여기서 1과 3을 더하면 4만큼의 비용이 발생하고 수열이 다음처럼 바뀐다.
5 4 4 2 1
또한 여기서 4와 4를 더하면 8의 비용이 발생해 총 4+8=12의 비용이 되고 수열이 바뀐다.
8 5 2 1
이제 범석이를 도와서, 더하기를 반복하여 숫자를 하나로 만들 때 필요한 최소 비용이 얼마인지 구하여라.