Пробный тур перед командной олимпиадой 26 апреля 2014

Соревнование завершилось 26.04.14 в 13:00

A. Одномерный массив 1

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Дан массив из N элементов (вещественные числа). Вычислить:
1) сумму отрицательных элементов массива;
2) произведение элементов массива, расположенных между максимальным и минимальным элементами (включительно).
Вывести элементы исходного массива, упорядочив их по возрастанию.

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

В первой строке входного потока записано единственное целое число N - количество элементов входного массива (1 ≤ N ≤ 104). Во второй строке через пробел записываны N вещественных чисел di (|di| ≤ 106, di содержит не более 3-х знаков после десятичной точки). Гарантируется, что только один элемент имеет максимальное значение, и только один - минимальное. Модули искомых произведения и суммы гарантированно не превзойдут 1010.

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

В первой строке выходного потока выведите сумму отрицательных элементов входного массива, во второй - произведение элементов массива, расположенных между максимальным и минимальным элементами (включительно), в третьей - N элементов исходного массива, упорядоченных по возрастанию. Все числа выводите с точностью до 4-х знаков после десятичной точки.

Пример

Стандартный вводСтандартный вывод
7
7 -9.99 1.5 1 10.12 -5.3 -2
-17.2900
-151.6482
-9.9900 -5.3000 -2.0000 1.0000 1.5000 7.0000 10.1200
2
7 1
0.0000
7.0000
1.0000 7.0000