Cerința

Se dau \(n\) numere naturale \( {a}_{1} , {a}_{1} , … , {a}_{n} \) scrise în ordinea în care apar într-o progresie geometrică.

Șirul dat a fost obținut dintr-o progresie geometrică de \(n+1\) termeni, cu rație \(r\) număr natural (\(r ≥ 1\)), prin eliminarea exact a unui singur termen care nu este nici primul, nici ultimul termen al progresiei. Cu alte cuvinte, există o progresie geometrică:

\( {b}_{1} , {b}_{1} , … , {b}_{n+1} \)

astfel încât șirul citit este identic cu această progresie, dar lipsește un singur termen \( {b}_{k} \) cu \(2 ≤ k ≤ n\).

Se cere să se determine termenul lipsă.

Date de intrare

Programul citește de la tastatură:

• numărul \(n\)
• apoi \(n\) numere naturale, separate prin spații sau linii noi.

Date de ieșire

Programul va afișa pe ecran numărul natural care lipsește din progresia geometrică.

Restricții și precizări

• \(3 ≤ n ≤ 10 000\)
• \(0 ≤ {a}_{i} ≤ {10}^{18} \)
• Rația progresiei este un număr natural: \(r ≥ 1\)
• Termenul lipsă este garantat unic.

Exemplu

Intrare

4
1 3 27 81

Ieșire

9

Explicație

Progresia completă este \(1, 3, 9, 27, 81\) cu rația \(r = 3\).