#P18035. Up-Down Sequence
Up-Down Sequence
Up-Down Sequence
给定整数 ,请构造一个 的排列 ,满足:
在所有 的下标三元组中,满足 的三元组数量,等于满足 的三元组数量。
若无解,输出 。若有多个答案,可以输出任意一个。
输入格式
第一行一个整数 。接下来 行,每行一个整数 。
输出格式
每组测试输出一行。如果不存在满足条件的排列,输出 -1;否则输出 个整数,表示构造的排列。
数据范围
,。同一输入文件中所有测试的 之和不超过 。所有输入均为整数。
样例说明
时排列 的递增、递减三元组数量均为 ; 时排列 的两种数量也均为 。
样例 1
输入:
2
3
4
输出:
1 3 2
2 4 1 3