Задача A. Всем поровну

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:10  

Условие

На день рождения Пети пришли N гостей. Каждый из них принёс ni конфет. Перед началом торжества Петя решил поделить конфеты поровну между всеми присутствующими, отложив остаток на потом. Сколько конфет достанется каждому?

Формат входных данных

Первая строка входного файла содержит натуральное число N — количество гостей. Вторая строка входного файла содержит N целых чисел — количество конфет, которое принёс каждый гость.

Формат выходных данных

Выходной файл должен содержать единственное целое число — количество конфет, доставшихся каждому.

Ограничения

1⩽ N⩽ 100000

0⩽ ni⩽ 100000

Примеры тестов

Стандартный вход Стандартный выход
1
3
2 2 4
2
2
3
1 2 3
1

0.080s 0.017s 13