## A Permutation Problem

View as PDF

Points: 10
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.