该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

球球最近迷上了造数列，他造数列的规则是这样的： 对于1~n的数列，要求： 1、数列中顺序对和逆序对的数量相等 2、在满足条件1的情况下字典序最小

顺序对和逆序对的定义: 对于一组位置(i,j),满足i<j且ai<aj则为顺序对，满足i<j且ai>aj则为逆序对。

比如{2,3}就是顺序对， {4,2}就是逆序对

但是球球最近功力大减，很难造出符合要求的数列了，现在他需要造一个有n个数字的符合条件的数列，你能帮帮他吗？

Format

输入格式

一行一个整数n，表示需要造出含n个数字的数列，保证n是4的倍数。

输出格式

一行n个数字，表示符合条件的数列

Samples

4

1 8 9 2

数据范围