CF1769B2.Копирование файлов II

В этой версии задачи размеры копируемых файлов не превышают $10^{10}$ байт.

Вы копируете с одного сервера на другой $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$ включительно, что существует момент времени, в который оба прогресс-бара одновременно показывают это число. Выведите эти числа в порядке возрастания.

在此题目的该版本中，被复制的文件大小不超过 $10^{10}$ 字节。

你需要按给定顺序依次将 $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$（含）之间的整数：存在某一时刻，使得两个进度条同时显示该整数。将这些整数按升序输出。

В первой строке задано одно целое число $n$ ($1 \le n \le 100$) — число копируемых файлов.

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

第一行包含一个整数 $n$（$1 \le n \le 100$）——待复制的文件数量。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^{10}$）——按复制顺序给出的各文件大小（单位：字节）。

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

按升序输出所有从 $0$ 到 $100$（含）的整数，使得存在某一时刻，两个进度条上同时显示该数字。

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

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

Обратите внимание, что третий тест в этой версии задачи отличается от третьего теста в предыдущей версии задачи.

在第一个测试中，仅复制一个文件，因此两个进度条始终显示相同的数值。

在第二个测试中，第一个进度条会立即领先，随后重置为零，并重新开始追赶第二个进度条。在复制结束时，两个进度条会在一段时间内显示相同的数值。

请注意，本版本题目中的第三个测试与上一版本题目中的第三个测试不同。