生成序列

题目背景

聪聪喜欢玩数字序列。有一天，他想出了一个有趣的序列生成规则，并想让你帮他实现。

题目描述

给定一个非负整数 $n \ge 0$，创建一个数组，其模式为 $\{1, \quad 1, 2, \quad 1, 2, 3, \quad \dots \quad 1, 2, 3, \dots, n\}$（添加空格是为了显示分组）。请注意，数组的长度将是 $1 + 2 + 3 + \dots + n$，已知其和恰好为 $n imes (n + 1) / 2$。

输入格式

输入以如下格式从标准输入中给出。

一个整数 $n$。

输出格式

输出以如下格式输出到标准输出中。

一个整数数组，按照题目描述的模式生成。

样例

3

[1, 1, 2, 1, 2, 3]

4

[1, 1, 2, 1, 2, 3, 1, 2, 3, 4]

2

[1, 1, 2]

样例解释

当 $n=3$ 时，序列由三部分组成：第一部分是 $\{1\}$，第二部分是 $\{1, 2\}$，第三部分是 $\{1, 2, 3\}$。将它们连接起来得到 $[1, 1, 2, 1, 2, 3]$。

数据范围

每个测试用例的时间限制为 1 秒，内存限制为 1024 KiB。