Володар Перснів
Фродо має виконати благородну і важку місію: знищити магічний і злий перстень. Для цього він повинен дістатися небезпечного місця під назвою Мордор і кинути перстень у розколину вогню. Він залишив дім на деякий час і зараз йде прямою, досить довгою дорогою, вздовж якої місцями ростуть кущі. Дуже втомлений, Фродо думає, що йому краще відпочити. Єдине безпечне місце вздовж дороги — це кущ, позицію якого можна обчислити за допомогою магічної формули, яка використовує значення P, що є добутком відстаней між парами сусідніх кущів уздовж дороги. На жаль, Фродо знає лише відстані між кожною парою кущів уздовж дороги та магічну формулу, але не знає значення P. Чи можете ви допомогти йому в цьому?
Вхідні дані
Вхід програми з текстового файлу. Кожен набір даних у файлі представляє певний набір відстаней між парами кущів на дорозі, якою подорожує Фродо. Кожен набір даних починається з кількості відстаней, за якими слідують відстані в невпадному порядку. Пробіли можуть вільно зустрічатися у вхідних даних.
Вихідні дані
Для кожного набору даних програма обчислює значення P і виводить його на стандартний вихід з початку окремого рядка. Якщо P не може бути обчислено з набору даних, вивід — "No solution".
Відомо, що вздовж дороги є щонайменше два кущі і не більше 1000 кущів. Крім того, значення P не може перевищувати 10^9.