B1. Копирование файлов Iограничение по времени на тест2 секундыограничение по памяти на тест512 мегабайтвводстандартный вводвыводстандартный выводВ этой версии задачи размеры копируемых файлов не превышают 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
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
ПримечаниеВ первом тесте копируется всего один файл, поэтому оба прогресс-бара всегда показывают одинаковые значения.Во втором тесте первый прогресс-бар сразу же уйдёт вперёд, потом сбросится в ноль и начнёт догонять второй прогресс-бар заново. В конце копирования прогресс-бары некоторое время будут показывать одно и то же число.
Входные данные
1
6

Выходные данные 0 16 33 50 66 83 100 
['*special problem', 'brute force', 'implementation', 'math', '*1000']