Školska razina 2019 / Osnovna škola (7. razred) - 2 zadatak

Svaku Novu godinu četvorica prijatelja iz Splita dočekaju igrajući popularni picigin na još popularnijim Bačvicama. Njih četvorica, označeni brojevima od jedan do četiri, uđu u more, stanu u krug kao na slici te se krenu dobacivati lopticom. Tokom igre se ne pomiču sa svog mjesta. Igrač kod kojeg je trenutno loptica može izvesti dodavanje loptice u jednom od tri smjera:

• smjer „1“: lopticu dodaje susjednom igraču u smjeru kazaljke na satu;
• smjer „-1“: lopticu dodaje susjednom igraču u smjeru suprotnom od kazaljke na satu;
• smjer „0“: lopticu dodaje igraču koji stoji nasuprot njega.

Ako je zadan slijed od N dodavanja te oznaka P prijatelja kod kojeg se nalazi loptica nakon tih dodavanja, odredi oznaku prijatelja kod kojeg je loptica bila na početku igre.

Ulazni podaci

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 10), ukupan broj dodavanja iz teksta zadatka. U sljedećih N redaka nalazi se oznaka smjera za i-to dodavanje, -1, 0 ili 1. U zadnjem retku nalazi se prirodan broj P (1 ≤ P ≤ 4), oznaka prijatelja iz teksta zadatka.

Izlazni podaci

U jedini redak treba ispisati traženu oznaku prijatelja iz teksta zadatka.

Primjeri test podataka

Ulaz

1
1
3

Izlaz

2

Ulaz

5
0
-1
-1
0
-1
2

Izlaz

1

Objašnjenje

Igru je započeo prijatelj s oznakom 1, a tijekom igre loptica je putovala ovim redom: 1-3-2-1-3-2.

Ulaz

6
0
-1
1
0
1
-1
1

Izlaz

1