Info Winter Speed Code 2023 - Clasele V-X | canguri

Cerință

În Australia se desfășoară o competiție de canguri la care participă $n$ canguri, fiecare cangur având lungimea saltului cunoscută.

Organizatorii vor să știe care este primul punct unde se vor intersecta drumurile celor $n$ canguri.

Fiindcă acest punct poate fi foarte mare, aceștia doresc să primească mesajul Nu, dacă nu se vor întâlni după cel mult $10^9$ metri.

Date de intrare

Prima linie a fișierului de intrare va conține un număr $n$.

Cea de-a doua linie a fișierului de intrare va conține $n$ numere, reprezentând lungimile salturilor celor $n$ canguri.

Date de ieșire

Prima și singura linie a fișierului de ieșire va conține primul punct unde se vor intersecta drumurile celor $n$ canguri, sau mesajul Nu, dacă nu se vor întâlni după cel mult $10^9$ metri.

Restricții și precizări

• $2 \leq n \leq 1000$
• $1 \leq S_i \leq 100$

Exemplul 1

stdin

5
2 9 3 4 6

stdout

36

Exemplul 2

stdin

6
2 45 97 67 73 31

stdout

Nu