克露丝卡尔酱邀请你来构造!
克露丝卡尔酱有一个长度为 的整数数组 。克露丝卡尔酱在想,要是能让 的所有子数组两两配对,配对的两个子数组的和相等,那该多好啊!
克露丝卡尔酱想到了全0数组。这好像有点太简单了!于是她不允许数组中出现0了。现在你能帮她构造出满足要求的数组吗?
给定 , 构造一个长度为 的整数数组 ,满足:
- 对 ,有 且 。
- 取数组 的所有子数组的和 放入 可重集 , 中每个元素的出现次数均为 偶数 。
若不存在构造方案,输出一个 并换行表示无解。若有多个构造方案,输出任意一个即可。
注:子数组是指在一个数组中,选择一些连续的元素组成的新数组。子数组最少包含一个元素。