Time limit: 1.00 s Memory limit: 512 MB
A permutation of integers 1, 2,
Given
Input
The only input line contains an integer
Output
Print a beautiful permutation of integers 1,2,
Constraints
- 1
$\le$ n$\le$ $10^{6}$
Example 1
Input:
5
Output:
4 2 5 3 1
Example 2
Input:
3
Output:
NO SOLUTION