题目描述

2025 年秋季，新生们陆续报到、踏入校园的同时，集训队第一次入队赛的筹备工作也进入尾声。在选定了一间机房作为比赛场地后，队员们发现有一排桌子的高度参差不齐。为了让大家有更舒适的比赛体验，需要将所有桌子的高度调整一致。

共有 $n$ 张桌子，第 $i$ 张桌子的高度为 $a_i$ 厘米。一次操作可以选择一个区间 $[l, r]$ $(1 \le l \le r \le n)$ ，并将该区间内所有桌子的高度同时增加或减少 $1$ 厘米。

请计算，使所有桌子高度相同所需的最少操作次数。

输入格式

第一行包含一个整数 $n$ $(1 \le n \le 10^5)$ —— 桌子的数量。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ $(1 \le a_i \le 10^9)$ —— 每张桌子的初始高度。

一个整数，表示将所有桌子高度调整一致所需的最少操作次数。

5
11 11 11 11 11

10
4 4 4 5 5 5 5 6 7 7