给定一个 $1\sim n$ 的排列 $a$，每次可以对其进行下面两种操作的其中之一：

1. 取反整个数列，即 $\{a_1,a_2,\cdots,a_n\}\rightarrow\{a_n,a_{n-1},\cdots,a_1\}$。
2. 将第一个数挪到最后面，即 $\{a_1,a_2,\cdots,a_n\}\rightarrow\{a_2,a_3,\cdots,a_n,a_1\}$。

问若要将 $a$ 变成 $\{1,2,\cdots,n\}$，至少需要多少次操作。数据保证有解。