题目描述

在本题版本中，被复制的文件大小不超过 $1000$ 字节。

你需要将 $n$ 个文件从一个服务器复制到另一个服务器，文件大小分别为 $a_1, a_2, \ldots, a_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$ 之间（包含 $0$ 和 $100$）的整数，使得存在某一时刻，两个进度条同时显示该数值。请按升序输出这些数。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 100$），表示要复制的文件数。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 1000$），表示文件的字节数，按照复制顺序给出。

输出格式

请按升序输出所有满足条件的整数（从 $0$ 到 $100$，包括 $0$ 和 $100$），即存在某一时刻两个进度条同时显示该数值。

说明/提示

由 ChatGPT 4.1 翻译

样例

1
6

0
16
33
50
66
83
100

2
100 500

0
95
96
97
98
99
100

4
1000 2 2 998

0
50
99
100

6
170 130 400 256 30 100

0
17
43
44
84
90
99
100