T578972 移动

签到题

有一个长度为 $n$ 的排列，初始有一个指针向数字1的位置，每一时间指针可以往左或者右移动一个位置。我们需要依次遍历1到n的所有位置。 指针有一次修改位置的机会，不用花费时间，求最少花费多少时间能遍历所有点。

第一行一个正整数$n$。 第二行$n$个正整数，是1到n的排列。

输出一个数花费的最小时间。

对于$50\%$的数据，$n\le 5000$。 对于$100\%$的数据，$n\le 1000000$。