Problem D
Nästa tal

Vi har en följd av heltal där varje tal $a_{n+1}$ erhålls från det tidigare genom följande formel:

där $b$ och $c$ är två heltal sådana att $-9 \leq b \leq 9$ och $-9 \leq c \leq 9$. Uppgiften består i att utifrån de $n$ första talen i talföljden räkna ut nästa tal. Om det inte går att hitta $b$ och $c$ som uppfyller ovanstående villkor ska ordet “no” skrivas ut. Du kan förutsätta att $3 \leq n \leq 10$, samt att de $n+1$ talen i varje talföljd ligger alla mellan $-10^9$ och $10^9$.

Indata

Indata inleds med ett heltal $n$, följt av de $n$ första heltalen i talföljden.

Utdata

Utdata ska bestå av ett enda heltal, vilket ska vara nästa tal i talföljden, eller ordet “no”.

5
1 2 3 4 5

6

8
1 2 4 8 16 32 64 128

256

5
1 3 7 15 31

63

5
1 1 2 3 4

no