题目描述

翻斗大街有 $n$ 个打卡点，第 $i$ 个打卡点的坐标为 $a_i$。胡图图想完成所有打卡，他可以从任意处开始任意处结束，请帮他算出在翻斗大街最小的移动距离。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数。

输出格式

一个整数，表示胡图图的最小移动距离。

输入输出样例

4
2 3 7 9

7

8
3 1 4 1 5 9 2 6

8

样例一解释

胡图图可以选择从9出发到2结束，移动距离为7。

样例二解释

同一坐标可能有多个打卡点。

数据规模与约定

对于 $100\%$ 的数据，

• $1\le n \le 100$
• $0\le a_i \le 1000$
• $a_i$是一个整数。