在此版本的问题中,复制文件的大小不超过 $$$1000$$$ 字节。
您正在将大小为 $$$a_1, a_2, \ldots, a_n$$$ 字节的 $$$n$$$ 文件从一台服务器复制到另一台服务器。文件按指定顺序依次复制。
复制时,您会看到两个进度条:第一个显示当前文件中复制的数据的百分比,第二个显示所有 $$$n$$$ 文件中复制的数据的总百分比。两个百分比均向下舍入到最接近的整数。进度条上的值在复制每个字节后更新。
正式地,从文件编号 $$$i$$$ 复制字节编号 $$$x$$$ 后,第一个进度条显示 $$$\lfloor \frac{100 \cdot x}{a_i} \rfloor$$$ 百分比,第二个进度条显示 $$$\lfloor \frac{100 \cdot (a_1 + a_2 + \ldots + a_{i - 1} + x)}{a_1 + a_2 + \ldots + a_n} \rfloor$$$ 百分比。在复制开始时,两个进度条均显示 $$$0$$$ 百分比。
查找从 $$$0$$$ 到 $$$100$$$(含)的所有整数,使得存在一个时间点,两个进度条同时显示该数字。按升序打印这些数字。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 要复制的文件数。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 1000$$$) — 文件大小(以字节为单位,按照复制的顺序排列)。
输出
按升序打印从 $$$0$$$ 到 $$$100$$$(含)的所有数字,以便在某个时刻该数字同时显示在两个进度条上。
示例
输入 #1
1 6
输出 #1
0 16 33 50 66 83 100
输入 #2
2 100 500
输出 #2
0 95 96 97 98 99 100
输入 #3
4 1000 2 2 998
输出 #3
0 50 99 100
输入 #4
6 170 130 400 256 30 100
输出 #4
0 17 43 44 84 90 99 100
注意
在第一个测试中,仅复制一个文件,因此两个进度条始终显示相同的值。
在第二次测试中,第一个进度条将立即前进,然后重置为零并开始再次追赶第二个进度条。复制结束时,进度条将在一段时间内显示相同的数字。