K. Чародейские стрелы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мебибайт
ввод
стандартный ввод или input.txt
вывод
стандартный вывод или output.txt

Ваня играет в коллекционную карточную игру.

Сейчас у его соперника на столе находится N существ, каждое из которых имеет определенный количественный показатель здоровья. Кроме того, в игре участвует N + 1-й персонаж — герой противника.

У Вани в руке есть одна карта, которой он собирается сходить. Это заклинание "Чародейские стрелы", которое выпускает три чародейских стрелы в случайных персонажей противника. Каждая стрела выбирает целью случайный персонаж противника и после попадания в него отнимает у него 1 единицу здоровья. Если после этого у него остается 0 единиц здоровья, то персонаж мгновенно умирает, и следующие стрелы в него попасть уже не могут.

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

Ваня хочет для каждого существа противника определить вероятность того, что это существо будет убито после применения заклинания. Помогите Ване в этом.

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

Первая строка содержит единственное число N - количество существ противника (1 ≤ N ≤ 2). Вторая строка содержит N целых чисел hpi - значения здоровья для каждого из существ противника (1 ≤ hpi ≤ 100).

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

Выведите через пробел вероятности смерти для каждого из существ после применения заклинания в порядке перечисления существ во входном файле. Абсолютная и относительная погрешности каждой вероятности не должны превышать 10 - 6

Примеры
Входные данные
1
3
Выходные данные
0.1250000000
Входные данные
2
1 2
Выходные данные
0.7222222222 0.3240740741
Примечание

В первом примере каждая стрела может попасть либо в единственное существо, либо в героя противника. Чтобы существо погибло, все три стрелы должны попасть именно в него, вероятность этого