Problem A
Hackenbush bambus

Sýniinntak 1

Hackenbush er leikur með leggjum af þremur litum sem tengjast í hvorn annan eða jörð. Leggirnir eru allir rauðir, bláir eða grænir. Annar leikmaður getur hoggið rauða og græna leggi og hinn leikmaðurinn bláa og græna leggi. Þegar leikmaður heggur legg er honum eytt út. Einnig er öllum leggjum sem hafa ekki leið niður í jörð um aðra leggi eytt út.

Gildi Hackenbush leiks með einungis grænum leggjum er einfaldlega Grundy-Sprague tala þess.

Þú færð gefna stöðu af Hackenbush bambus. Þetta er staða í leiknum Hackenbush þar sem allir leggir eru grænir (báðir leikmenn geta hoggið græna leggi), og allir leggir liggja á beinum stilkum frá jörðu sem skiptast ekki.

Þú þarft að ákvarða gildi leiksins. Þar sem leikurinn er aðeins með græna leggi verður þetta ávallt heiltölunimgildi.

Inntak

Fyrsta lína inntaksins inniheldur eina heiltölu $0\le n\le {10}^3$, fjöldi stilka. Næsta lína inniheldur $n$ heiltölur $1\le h_i\le {10}^9$, hæð $i$-ta stilksins.

Úttak

Ef gildi leiksins er $\ast k$ prentið *k. Gildi leiksins er ávallt á þessu formi.

5
2 3 2 1 4

*6

5
3 3 1 2 3

*0