顺序对和逆序对
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
球球最近迷上了造数列,他造数列的规则是这样的: 对于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