Hogyan kezdjek bele? (tömb C-ben, többi lent)

Adott egy olyan tömb, amiben a tagok egy ismétlődő mintát követnek. A programnak meg kellene határoznia ezt a mintát, és ezután kiszámítania, hogy mely értékkel

folytatódna a tömb.

(pl. 2 2 2 9 9 2 9 9 2 2 2 9 9 2 ? ) (itt nyilván 9-nek kéne következnie, de ezt a programnak kell visszaadnia, ő csak annyit kap, hogy 2 2 2 9 9 2 9 9 2 2 2 9 9 2 -1 (a -1 zárja a sort)

Elméletileg csak egész, pozitív számok lehetnek a tömbben és a program mindig eleget kap ahhoz, hogy megállapíthassa az ismétlődést és így a következő tagot.