### 问题描述 给出一个长度为 $n$ 的数组 $a$，数组 $a$ 由数字 $1$ 到 $n$ 组成，数组中每个数字各不相同（换句话说，数字 $1$ 到 $n$ 都会在数组 $a$ 中出现，且只会出现一次）。 现在在数组 $a$ 中有一个的指针指向下标 $1$ （数组 $a$ 的下标从 $1$ 开始）。当指针在下标 $i$ 时，你可以选择一个下标 $j$ ，将指针从 $i$ 移动到 $j$ ，代价为 $a_j-a_i$ 。请求出将指针移动到下标 $n$ 的最小代价（代价可能小于零）。 ### 输入格式 第一行输入一个正整数 $n$ 。 第二行输入长度为 $n$ 的数组 $a$ 。 ### 输出格式 输出将指针移动到下标 $n$ 的最小代价。 ### 输入样例 ``` 5 3 4 2 1 5 ``` ### 输出样例 ``` 2 ``` ### 评测数据规模 数据范围保证：$2 \le n \le 10^6$ 。