给定一个 $1 \sim n$ 的排列 $p = (p_1, p_2, \dots, p_n)$。

你需要对每个 $i$ 求得

$$D_i = \min_{j \neq i} \left\{ \lvert p_i - p_j\rvert + \lvert i - j\rvert \right\} $$

一个 $1\sim n$ 的排列是一个长为 $n$ 的序列，满足 $[1, n]$ 内的所有整数恰好都在其中出现一次。

$2\le n \le 2\times 10^5$。