Hilary And Array

Hilary Clinton has an array of n integers from 1 to n. Now she starts swapping the array elements. She can swap any number by a number that is immediate left to that number. For a particular number this operation can be performed up to a maximum of two times. For e.g. if n=5, the array elements are 1,2,3,4,5 . 5 can be swapped by 4 and then 5 can be swapped again by 3. Then the array would look li