整数 $1$ 最少经过多少次变化，可以得到整数 $n$。

变化方式有以下三种：

1、加 $1$;

2、减 $1$;

3、乘 $2$。

对于 $100$% 数据，$-10^{15} ≤ n ≤ 10^{15}$。