分数: 500 点
问题陈述
给定的是一个整数 N。的序列中 N 正整数 A_1, A_2, \ldots, A_N 满足以下条件,打印使序列中最大值最小的一个。
- If i 划分 j, A_i \neq A_j (1 \leq i < j \leq N).
约束
- 1 \leq N \leq 10^5
输入
输入由标准输入按以下格式给出:
N
输出
打印包含序列元素的行,其间有空格。
如果有多个有效的解决方案,则其中任何一个都将被接受。
A_1 A_2 \ldots A_N
示例输入 1
4
示例输出 1
1 2 2 3
该解决方案满足以下所有条件:
- A_1 \neq A_2
- A_1 \neq A_3
- A_1 \neq A_4
- A_2 \neq A_4
此外,不存在满足这些条件的序列,其中序列中的最大值为 2 或更少,所以这是一个有效的解决方案。