reguliere permutatie

Opgave - APMO 2000 vraag 5

Gegeven is een permutatie $(a_0,a_1,...,a_n)$ van de rij $0,1,...,n$. Een verwisseling van de twee elementen $a_i$ en $a_j$ wordt legaal genoemd als $a_i=0$ voor $i>0$, en $a_{i-1}+1=a_j$. De permutatie $(a_0,a_1,...,a_n)$ wordt regulier genoemd als ze na een aantal legale verwisselingen van twee elementen $(1,2,...,n,0)$ wordt. Voor welke getallen $n$ is de permutatie $(1,n,n-1,...,3,2,0)$ regulier?