B. Контрольная
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Учитель проверил контрольную работу, которую писали $$$n$$$ учеников, причём $$$i$$$-й ученик получил $$$a_i$$$ баллов.

Учитель хочет преобразовать баллы в оценки таким образом, чтобы ученик, набравший наибольшее количество баллов, получил оценку $$$100$$$, при этом баллы всех остальных учеников учитель будет преобразовывать пропорционально, всегда округляя вниз. Если какой-то из учеников наберет $$$0$$$ баллов, то его оценка должна быть равна $$$0$$$.

Определите, какую оценку получит каждый из учеников.

Входные данные

В первой строке следует целое число $$$n$$$ ($$$1 \le n \le 50$$$) — количество учеников, писавших контрольную работу.

Во второй строке следует последовательность целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 10\,000$$$), где $$$a_i$$$ равно количеству баллов, которые $$$i$$$-й ученик получил за контрольную. Гарантируется, что хотя бы один ученик набрал положительное количество баллов.

Выходные данные

Выведите $$$n$$$ целых чисел — оценки, которые получили ученики за контрольную. Оценки учеников должны следовать в том же порядке, в котором заданы их баллы во входных данных.

Примеры
Входные данные
6
15 27 8 33 19 50
Выходные данные
30 54 16 66 38 100
Входные данные
4
0 0 0 3
Выходные данные
0 0 0 100
Входные данные
6
67 89 72 100 95 88
Выходные данные
67 89 72 100 95 88
Входные данные
7
1234 3483 234 5738 3421 5832 4433
Выходные данные
21 59 4 98 58 100 76
Входные данные
1
8765
Выходные данные
100
Примечание

В первом примере максимальное количество баллов равно $$$50$$$, и этот ученик получил оценку $$$100$$$, поэтому каждый ученик получил оценку, которая в два раза больше, чем количество набранных ими баллов.

Во втором примере все, кроме четвёртого ученика, получили оценку $$$0$$$, так как набрали $$$0$$$ баллов.

В третьем примере максимальное количество баллов равно $$$100$$$, поэтому все ученики получили оценку, равную набранным ими баллам.