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