题目内容

塔子哥是一个非常有个性的人，他对待装饰品摆放方式的审美角度很奇特。他认为高度相差比较大的装饰品放在相邻位置会很难看。最近，他正在整理桌子上的一排装饰品，但是发现它们的位置摆放得不太好看。于是，他想对这排装饰品进行整理，可以交换任意两个装饰品的位置任意多次，以便让它们看起来更加美观。

假设当前从左到右 $n$ 个装饰品的高度分别为 $h_1,h_2,…,h_n$ 那么当前这一排装饰品的丑陋值为 $\sum^{n-1}_{i=1} |h_i-h_{i+1}|$ ，其中 $|x|$ 为 $x$ 的绝对值。塔子哥不想他的装饰品看起来很丑陋，他想最小化他的装饰品的丑陋值，请你帮他排一下顺序。