Дистанционный практикум по программированию

Всё меньше времени остаётся до выборов. Партиям важно знать, насколько хорошо живётся разным людям в городе. Так как громким и пламенным речам уже мало кто верит, осталась последняя попытка повлиять на массы — призвать на помощь точные науки, в бескорыстности и неподкупности результатов исследований которых никто не сомневается.

Всё, что хотят знать партии — средний доход населения.

Сотни студентов отправились опрашивать людей на улицах об их доходах. Всего они опросили N человек. Информация по доходам попала в Центр Статистики и Вам, как выдающемуся программисту, поручено важное задание — посчитать средний уровень доходов по известным данным.

Опытные коллеги подсказали, что это число может быть посчитано разными способами, и все эти способы вполне можно считать честными для подсчёта среднего дохода населения.

1.   Подсчитать среднее арифметическое по всем доходам, округлённое вниз до целого и среднее арифметическое по всем доходам, округлённое вверх до целого.

2.   Подсчитать минимальную и максимальную медиану. Медианой набора чисел называется значение такое, что не менее половины набора не меньше этого числа, и не менее половины набора не больше этого числа. Например, для набора 1 3 1 2 медианой может быть любое число от 1 до 2 включительно. Для набора 1 2 3 медиана единственная — 2.

3.   Подсчитать минимальную и максимальную моду от всех доходов. Мода — это значение в наборе, которое встречается наиболее часто. Иногда в наборе встречается более чем одна мода. Например, для набора 2, 6, 6, 5, 8, 8, 9 максимальной модой является число 8, а минимальной модой — число 6.

В первой строке ввода записано целое число N (1 ≤ N ≤ 100) — количество опрошенных людей.

Во второй строке через пробел записано N целых чисел C_i (0 ≤ C_i ≤ 100, 1 ≤ i ≤ N) — доходы всех N опрошенных людей.

В первой строке через пробел выведите сначала среднее арифметическое, округлённое вниз до целого, затем через пробел среднее арифметическое, округлённое вверх до целого. Во второй строке выведите сначала минимальную медиану, затем через пробел максимальную медиану. В третьей строке через пробел выведите сначала минимальную моду, затем через пробел максимальную моду. Результаты вычислений могут совпадать.