Олимпиада по программированию

ЗАДАЧИ:

Задача A. Эпидемия в полку.
Время работы на одном тесте: 1 секунда
Имя входного файла: epidemy.in
Имя выходного файла: epidemy.out
Лимит времени: 1 секунда.

Отдохнув после летних отпусков, артиллеристы 59 полка продолжили оборонять рубежи нашей необъятной родины. Но вдруг случилась незадача, нежданно-негаданно налетела на них эпидемия. Причем не какая-нибудь, там, обыденная, а такая, что нету от нее лекарства никакого.

Началось все с одного единственного рахитоза, который подхватил ее где-то в районе Пиренеев (кто не знает, это горы такие). А затем болезнь начала резко распространяться по всему полку: от расчета к расчету, от батареи к батарее, от дивизиона до дивизиона — по следующим хитрым правилам:

• В начальный момент эпидемии был болен ровно 1 человек (рахитоз из Пиренеев)
• Каждый день эпидемия поражает нескольких новых людей. И, так как лекарства до сих пор нет, эти люди болеют до конца.
• В любой данный момент времени болезнь имеет коэффициент "эпидемичности", то есть некую меру заразности.
• В то же время каждый артиллерист/артиллеристка/ да и вообще человек имеет свой коэффициент иммунности, то есть сопротивления болезни. Если он меньше текущего коэффициента "эпидемичности", то человек заболевает, иначе остается здоровым, по крайней мере, до следующего дня.
• Каждый заболевший человек создает отрицательную ауру, равную разности текущей "эпидемичности" и иммунитета заболевшего, помноженной на коэффициент распространения болезни (константа). Значение ауры прибавляется к "эпидемичности" болезни на следующий день.

Министерство Обороны хочет знать, сколько человек останется в живых в главном артиллеристском полку №59, и сколько дней пройдет с начала эпидемии до ее конца (либо никто не может больше заразиться, либо все умерли) и спрашивает об этом Вас (если Вы, конечно, еще сами не заразились:)).

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

Во входном файле на первой строке идет суммарное кол-во артиллеристов в полку (0 <= N <= 7000, первый рахитоз не учитывается). Затем идет N вещественных чисел со значениями коэффициентов иммунности каждого человека.

Далее идут два вещественных числа — коэффициент начальной "эпидемичности" (0 < coef_ep < 50) - в начальный нулевой день, и коэффициент распространения болезни (0 < coef_prop < 1.5).

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

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

Примеры:

5
190.0 800.00 450.00 30.0 50.0
50.0 0.8

3 2