## GUPTA MECHANICAL

IN THIS WEBSITE I CAN TELL ALL ABOUT TECH. TIPS AND TRICKS APP REVIEWS AND UNBOXINGS ALSO TECH. NEWS .............

# [Solution] File Copy II Codeforces Solution VK Cup

B2. File Copy II
test time limit
2 seconds
memory limit per test
512 megabytes
input
standard input
conclusion
standard output

In this version of the task, the sizes of copied files do not exceed${10}^{10}$byte.

You are copying from one server to another$n$files size${a}_{1},{a}_{2},\dots ,{a}_{n}$byte. The files are copied sequentially in the specified order.

When copying, you see two progress bars: the first shows the percentage of copied data in the current file, and the second shows the total percentage of copied data for all$n$files. Both percentages are displayed rounded down to a whole number. The values ​​on the progress bars are updated after each byte is copied.

Formally, after copying the byte number$x$from file number$i$first progress bar shows$⌊\frac{100\cdot x}{{a}_{i}}⌋$percent, and the second$⌊\frac{100\cdot \left({a}_{1}+{a}_{2}+\dots +{a}_{i-1}+x\right)}{{a}_{1}+{a}_{2}+\dots +{a}_{n}}⌋$percent. At the very beginning of copying, both progress bars show$0$percent.

Find all such integers from$0$to$100$inclusive, that there is a point in time at which both progress bars show this number at the same time. Print these numbers in ascending order.

Input data

The first line contains one integer$n$ ($1\le n\le 100$) is the number of copied files.

The second line contains$n$integers${a}_{1},{a}_{2},\dots ,{a}_{n}$($1\le {a}_{i}\le {10}^{10}$) — file sizes in bytes in the order in which they will be copied.

Output

Print in ascending order all numbers from$0$to$100$inclusive such that there is a moment in time at which this number is simultaneously shown on both progress bars.