A permutation of length is the sequence consisting of distinct integers, each of them in the range .
A sketchy permutation is a permutation such that for all integer , it satisfies constraint that .
You have the integer . Find some sketchy permutation of length .
Input Specification
The first line will contain the integer , the required permutation length.
Output Specification
Print -1
if the sketchy permutation of length does not exist.
Otherwise, print distinct integers , the required permutation.
If there are multiple such permutations, print the lexicographically smallest one.
Sample Input 1
1
Sample Output 1
1
Sample Input 2
5
Sample Output 2
2 5 3 1 4
Sample Input 3
2
Sample Output 3
-1
Comments