Buy Fruits
题号：NC24434
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

在blueland上有个水果店，它们的编号依次为。奇妙的是，每个水果店都只卖一种水果，且这些水果店卖的水果种类都各不相同。
在每个水果店有一个传送门，且这些传送门也有各自的编号，其中号水果店的传送门编号为，每个传送门的编号也各不相同，且是中的一个整数。简单的说，是的一个排列。
lililalala初始位于号水果店，现在他想买到全部的种水果，但是他并不认识路，所以只能通过传送门往来于水果店并通过固定的流程买水果:
当他到达号水果店时，如果之前没有到过这个水果店，那么lililalala会买下这种水果并且通过这个水果店的传送门传送到号水果店；
如果之前已经到过这个水果店，那么他就立即停止买水果的流程。
请输出一种使得lililalala可以买到全部种水果的一种传送门编号序列，或者判定不存在这样的序列。

输入描述:

仅一行一个整数。

输出描述:

如果存在符合题目要求的序列:
输出一行个整数--符合题目要求的序列，如果有多个序列满足要求，输出任意一个即可。
输出需要保证:
如果不存在符合题目要求的序列，输出。
示例1

输入

复制 
8

输出

复制 
6 3 7 2 0 5 1 4

说明

lililalala经过水果店的顺序是：
\ 0 \rightarrow 6 \rightarrow 7 \rightarrow 3 \rightarrow 5 \rightarrow 2 \rightarrow 1 \rightarrow 4
答案可能不止一种。
示例2

输入

复制 
10

输出

复制 
8 4 9 1 3 0 6 2 5 7

说明

lililalala经过水果店的顺序是：
\ 0 \rightarrow 8 \rightarrow 3 \rightarrow 4 \rightarrow 7 \rightarrow 9 \rightarrow 6 \rightarrow 2 \rightarrow 1 \rightarrow 5
答案可能不止一种。