问题描述

圣诞节还有半年，驯鹿 AtCoDeer 决定制定分发礼物的计划。

在 TopCoDeer 大街上有 $N$ 个房子排成一排，第 $i$ 个房子位于坐标 $a_i$。他要给所有这些房子分发礼物，可以从任意位置开始，也可以在任意位置结束。

请计算完成任务所需的最小移动距离。

输入格式

第一行一个整数 $N$。

第二行包含 $N$ 个整数 $a_1,a_2,\ldots,a_N$。

输出格式

输出一个整数，表示最小移动距离。

样例输入 1

8
3 1 4 1 5 9 2 6

样例输出 1

8

样例输入 2

7
1000 0 500 999 1 500 250

样例输出 2

1000

评测数据规模

对于所有数据，保证：

• $1 \le N \le 100$；
• $0 \le a_i \le 1000$；
• $a_i$ 为整数。