Hogy lehetne c-ben olyan programot írni ami észrevesz egy számsorozatot és vissza adja a következő elemét?

Egyenlőre tippekre van szükségem, próbálkozok egy ideje de vagy rossz volt az elképzelésem vagy nem tudom megvalósítani. Tehát adott egy int tömb ami -1 el van lezárva és egy sorozattal kezdődik pl: 5445565445-1 a sorozat újrakezdődik legalább egyszer. Ebben a sorozat az 544556. Ez után újrakezdődik (5445) és a következő eleme a 6 lenne, ezt a számot kell a programnak vissza adnia. Másik példa: input: 16516516 output:5.