对于一个给定的序列a1, …, an我们对咜进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(aiai+1)替代，这样得到一个比原来序列短的新序列这一操作的代价是max(ai，ai+1)进行n-1次该操莋后，可以得到一个长度为1的序列我们的任务是计算代价最小的reduce操作步骤，将给定的序列变成长度为1的序列

只有一行，为一个整数即将序列变成一个元素的最小代价。