← Home
write a go solution for Description:
В этой версии задачи размеры копируемых файлов не превышают 10^10 байт.

Вы копируете с одного сервера на другой n файлов размером a_1,a_2,ldots,a_n байт. Файлы копируются последовательно в заданном порядке.

При копировании вы видите два прогресс-бара: первый показывает процент скопированных данных в текущем файле, а второй — общий процент скопированных данных по всем n файлам. Оба процента отображаются округлёнными вниз до целого числа. Значения на прогресс-барах обновляются после копирования каждого байта.

Формально, после копирования байта номер x из файла номер i первый прогресс-бар показывает lfloor100*x/a_irfloor процентов, а второй — lfloorfrac100*(a_1+a_2+ldots+a_i-1+x)a_1+a_2+ldots+a_nrfloor процентов. В самом начале копирования оба прогресс-бара показывают 0 процентов.

Найдите все такие целые числа от 0 до 100 включительно, что существует момент времени, в который оба прогресс-бара одновременно показывают это число. Выведите эти числа в порядке возрастания.

Input Format:
В первой строке задано одно целое число n (1<=n<=100) — число копируемых файлов.

Во второй строке заданы n целых чисел a_1,a_2,ldots,a_n (1<=a_i<=10^10) — размеры файлов в байтах в том порядке, в котором они будут копироваться.

Output Format:
Выведите в возрастающем порядке все числа от 0 до 100 включительно такие, что существует момент времени, в который на обоих прогресс-барах одновременно показывается это число.

Note:
В первом тесте копируется всего один файл, поэтому оба прогресс-бара всегда показывают одинаковые значения.

Во втором тесте первый прогресс-бар сразу же уйдёт вперёд, потом сбросится в ноль и начнёт догонять второй прогресс-бар заново. В конце копирования прогресс-бары некоторое время будут показывать одно и то же число.

Обратите внимание, что третий тест в этой версии задачи отличается от третьего теста в предыдущей версии задачи.. Output only the code with no comments, explanation, or additional text.