若取数组 中连续的一段元素组成一个新数组 ,则称 是 的一个子段。若 不为空(即长度不为 ),则称 是 的一个非空子段。例如 , 都是数组 的非空子段,但 不是。
请你构造一个没有重复元素的长度为 的数组 ,使其任意一个非空子段的和都能被其长度整除。
一行一个正整数 (),表示数组的长度。
一行 个正整数 (,,),用一个空格隔开,表示构造出的合法数组 。
你可以输出任意一个符合要求的解。
4
4 24 8 16
数组 的非空子段中:
长度为 的有:,,,。和分别为 ,,,,都能被 整除。
长度为 的有:,,。和分别为 ,,,都能被 整除。
长度为 的有:,。和分别为 ,,都能被 整除。
长度为 的有:。和为 ,能被 整除。
综上,数组 的任意一个非空子段的和都能被其长度整除。