Playing with Permutations

Little Petya likes permutations a lot. Recently his mom has presented him permutation q 1, q 2, …, q n of length n. A permutation a of length n is a sequence of integers a 1, a 2, …, a n (1 ≤ a i ≤ n), all integers there are distinct. […]