#49. 「2021 新生杯」数组构造

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: woruo

题目描述

若取数组 中连续的一段元素组成一个新数组 ,则称 的一个子段。若 不为空(即长度不为 ),则称 的一个非空子段。例如 都是数组 的非空子段,但 不是。

请你构造一个没有重复元素的长度为 的数组 ,使其任意一个非空子段的和都能被其长度整除。

输入格式

一行一个正整数 (),表示数组的长度。

输出格式

一行 个正整数 (),用一个空格隔开,表示构造出的合法数组

你可以输出任意一个符合要求的解。

样例

样例输入

4

样例输出

4 24 8 16

数据范围与提示

数组 的非空子段中:

长度为 的有:。和分别为 ,都能被 整除。

长度为 的有:。和分别为 ,都能被 整除。

长度为 的有:。和分别为 ,都能被 整除。

长度为 的有:。和为 ,能被 整除。

综上,数组 的任意一个非空子段的和都能被其长度整除。