Копирование файлов I

题意翻译

我们要传输 $n$ 个文件，文件的字节数分别为 $a_1,...,a_n$，传输过程是按文件顺序，一个个字节进行的。每传输一个字节，程序就会实时更新两个百分比——当前文件传输进度 $a = \lfloor \frac{100 \times x}{a_i} \rfloor$ 与总文件传输进度 $b = \lfloor \frac{100 \times (a_1 + ... + a_{i - 1} + x}{a_1 + ... + a_n} \rfloor$（$x$ 为当前文件传输字节数）。 现在请你从小到大输出 $y$，使得在某一时刻曾出现过 $a = b = y$。 Code937 翻译。

题目描述

В этой версии задачи размеры копируемых файлов не превышают $ 1000 $ байт. Вы копируете с одного сервера на другой $ n $ файлов размером $ a_1, a_2, \ldots, a_n $ байт. Файлы копируются последовательно в заданном порядке. При копировании вы видите два прогресс-бара: первый показывает процент скопированных данных в текущем файле, а второй — общий процент скопированных данных по всем $ n $ файлам. Оба процента отображаются округлёнными вниз до целого числа. Значения на прогресс-барах обновляются после копирования каждого байта. Формально, после копирования байта номер $ x $ из файла номер $ i $ первый прогресс-бар показывает $ \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