J. 参观房子

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

个房子排成一行,每个房子有一个位置,两个房子之间的距离为它们位置的差的绝对值。

小明应邀去参观房子,他可以选择一个房子出发,参观完所有的房子。

请计算他至少需要走多少距离的路。

输入格式

第一行,一个整数n,表示房子的数量。

第二行,个整数,表示房子的位置。

输出格式

一个,整数,表示总距离。

样例

输入样例
4
2 3 7 9
输出样例
7
输入样例
8
3 1 4 1 5 9 2 6
输出样例
8

数据范围与提示