Властелин колец
Фродо предстоит выполнить благородную и сложную миссию — уничтожить магическое и злое кольцо. Для этого ему нужно отправиться в опасное место под названием Мордор и бросить кольцо в расщелину огня. Он уже покинул дом и сейчас движется по длинной прямой дороге, вдоль которой местами растут кусты. Уставший от путешествия, Фродо решил, что ему необходимо отдохнуть. Единственное безопасное место для отдыха — это куст, положение которого можно определить с помощью магической формулы, использующей значение P. Это значение является произведением расстояний между парами соседних кустов вдоль дороги. К сожалению, Фродо знает только расстояния между каждой парой кустов и магическую формулу, но не знает значение P. Можете ли вы помочь ему в этом?
Входные данные
Входные данные программы поступают из текстового файла. Каждый набор данных в файле представляет собой определенный набор расстояний между парами кустов на дороге, по которой путешествует Фродо. Каждый набор данных начинается с количества расстояний, за которым следуют сами расстояния в неубывающем порядке. Пробелы могут свободно встречаться во входных данных.
Выходные данные
Для каждого набора данных программа должна вычислить значение P и вывести его в стандартный вывод, начиная с новой строки. Если P не может быть вычислено из набора данных, следует вывести "No solution".
Известно, что вдоль дороги есть как минимум два куста и не более 1000 кустов. Кроме того, значение P не может превышать 10^9.