배열 줄이기 timer 1s memory 128MB

입력으로 주어진 음수가 아닌 수의 배열을 reduce라는 연산을 이용하여 하나의 숫자로 줄이고자 한다. Reduce 연산은 배열의 인접한 두 개의 수를 하나로 만드는 역할을 하며, 그 결과 값은 단순히 두 값 중 큰 값이다. 또한, reduce 연산의 비용도 두 값 중 큰 값이다. N개의 수가 주어졌을 때 reduce 연산만을 이용하여 하나의 수로 배열을 줄이는 최소 비용을 구하는 프로그램을 작성하라. Reduce 연산의 횟수는 N-1번인 것이 자명하며, 입력으로 주어진 수들의 순서는 바꿀 수 없다. 입력으로 주어진 수들 중에는 같은 값이 존재할 수 있음에 주의하자.