Многоэтажная дробь

Марина в категроии Информатика, вопрос открыт 20.12.2017 в 09:17

Ограничение времени 1 секунда
Ограничение памяти 256 Мегабайт
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Все, конечно же, знают правило сложения двух дробей. Без этого правила не получится вычислить «трёхэтажную» дробь

Если, например, в этой дроби a1 = 1, a2 = 1, a3 = 0, то вся дробь будет равна 2/3.
Чтобы построить «N-этажную» дробь, нужно задать N чисел a1, a2, a3, …, aN. Её тоже можно вычислить, записав результат в виде обыкновенной несократимой дроби p/q, где p и q – натуральные числа.
Формат входного файла:

В первой строке входного файла записано натуральное число N (1 ≤ N ≤ 70). Во второй строке записаны N чисел a1, a2, a3, …, aN, разделенные пробелом, каждое из которых равно 0 или 1.
Формат выходного файла:

Первая строка выходного файла должна содержать такое натуральное число p, а вторая строка – такое натуральное число q, чтобы обыкновенная дробь p/q была несократимой и равнялась заданной «N-этажной» дроби. Гарантируется, что искомые числа p и q не превосходят 1016.