Побачення з коровами#10350
Не вражена існуючими сайтами знайомств для корів, такими як eHarmoony, Moosk, Plenty of Cows, фермер Джон вирішив запустити новий сайт знайомств для корів, заснований на унікальному запатентованому алгоритмі, який співставляє корів і биків за їхніми спільними інтересами.
Бессі, яка шукає партнера на День святого Валентина, вирішила скористатися цим сайтом. Після створення акаунта алгоритм FJ надав їй список з можливих кандидатів. Переглядаючи список, Бессі зрозуміла, що кожен бик має ймовірність p_i прийняти її запрошення на танець.
Бессі вирішила надіслати запрошення кожному бику в певному відрізку списку. Як завжди чесна, вона хоче лише одного партнера. Допоможіть Бессі знайти максимальну ймовірність того, що буде прийнято рівно одне запрошення, якщо вона вибере правильний інтервал.
Перша строка містить число (1 \le n \le 10^6). Кожна з наступних строк містить 10^6, помножене на p_i (0 < p_i < 1), яке є цілим числом.
Виведіть 10^6, помножене на максимальну ймовірність отримати рівно одне прийняте запрошення, округлене вниз до найближчого цілого числа.
Приклад 1
Максимальна ймовірність досягається при виборі інтервалу від -ої до -ої корови.