CF432C Prime Swaps

You have an array $ a[1],a[2],...,a[n] $ , containing distinct integers from $ 1 $ to $ n $ . Your task is to sort this array in increasing order with the following operation (you may need to apply it multiple times): - choose two indexes, $ i $ and $ j $ ( $ 1

The first line contains integer $ n $ $ (1

In the first line, print integer $ k $ $ (0