思路：思维题

要让字典序最大，同时符合条件，直接将$n$排列逆序输出即可。

题目不难，难在想到这个点。

题目描述

小红有一个长度为$n$的排列，并且他认为一个排列是漂亮的，当且仅当对于任意$i\in[1,n],a_{a_i}=n-a_i+1$成立。

同时，他又希望排列越大越好，因此想请你帮他找出所有漂亮的排列中字典序最大的那个。

注：排列，指由$1$~$n$组成的长度为$n$的序列，且每个数字仅出现一次。

输入描述

一个正整数$n(1{\leq}n\leq10^5)$，代表排列的长度

输出描述

一行n个正整数，用空格隔开。代表字典序最大的优美排列。

示例1

输入

3

输出

3 2 1