3.5 Rotacija

[lukazlatecan]

Igralnica je kupila novo igro, ki se imenuje Kolo sreče. Sestavljena je iz velikega kolesa, ki ima na obodu napisane števke od 1 do 9. Igralec kolo zavrti in ko se kolo ustavi, se v smeri urinega kazalca prebere število, ki ga sestavljajo zaporedne števke na obodu. To število predstavlja dobitek igralca. Napiši program, ki iz opisa kolesa sreče izračuna največji možni dobitek.
Vhodna datoteka: v prvi vrstici je celo število n (1 ≤ n ≤ 106), ki pove, koliko je števk na kolesu. V drugi vrstici je niz n števk, kot si sledijo na kolesu sreče v smeri urinega kazalca. V 40 % testnih primerov bo veljalo n ≤ 104.
Izhodna datoteka: izpiši največji možni dobitek, ki ga lahko zadenemo na opisa- nem kolesu sreče.
Primer vhodne datoteke:

Koda: Izberi vse

6
425747

Pripadajoča izhodna datoteka:

Koda: Izberi vse

747425