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