#12056. 交错数组构造

交错数组构造

✅ Day 1:交错数组构造


题目描述

构造一个长度为 NN 的正整数数组,使得​ 任意相邻两个元素都不相同​。 ​ 任意合法构造均可​。


输入格式

一个整数 NN1N1051 \leq N \leq 10 ^ 5),表示数组的长度。


输出格式

输出一行 NN 个正整数,满足任意两个相邻元素都不相同。 数之间用空格分隔。


输入样例

6

输出样例

1 2 1 2 1 2

构造提示

*使用两个数交错出现,例如:1 2 1 2 1 2

  • 或使用三个数循环构造:1 2 3 1 2 3 ...
  • 注意保持任意相邻两个数不相等即可。