U266005 停车

题目描述

$nancy$想要去长街购物,但是她现在需要找个位置停车,然后再去逛想去的店铺。 这条长街是一条直线,购物店铺在这条街的两边,用数字来表示坐标点,$nancy$不担心购物后的东西拿不下,它只希望停完车之后,所逛完店铺的步数是最少的。

输入格式

第一行一个正整数$n$,代表$nancy$想要去$n$个店铺, 第二行有$n$个正整数$x_i$,代表$nancy$想去的店铺坐标点。

输出格式

输出一个整数,表示从这个位置起,她逛完所有店铺并且回到车上的最少步行数。

说明/提示

【数据规模与约定】 $n \leq 20,0\leq x_i \leq99$。