Državno natjecanje 2013. / Osnovna škola (8. razred) - 1. zadatak

U švicarskom gradu Lenzerheideu vozi se utrka spusta u sklopu završnice Svjetskog skijaškog kupa za 2013. godinu.

U utrci sudjeluje N skijaša označenih startnim brojevima od 1 do N. Meñu njima je i naš Ivica.

Sa starta prvo kreće skijaš sa startnim brojem 1, zatim onaj s brojem 2 i tako sve do skijaša sa startnim brojem N.

U trenutku prolaska kroz cilj nekog skijaša, službeni komentator objavljuje koju poziciju u ukupnom poretku taj skijaš trenutno zauzima.

Npr. skijaš s oznakom 1 nakon svoje vožnje može zauzimati samo 1. mjesto, skijaš s oznakom 2 može zauzimati 1. ili 2. drugo, itd.

Ako znamo trenutnu poziciju svakog skijaša nakon njegove vožnje, te mjesto koje je Ivica zauzeo u konačnom poretku utrke (tj, nakon što su svi skijaši odvezli svoju vožnju), odredi i ispiši koji je startni broj imao naš Ivica te startne brojeve skijaša koji su u konačnom poretku zauzimali prvo, drugo i treće mjesto.

Ulazni podaci realno će opisivati tijek utrke. Dva skijaša nikad neće dijeliti jedno mjesto.

ULAZNI PODATCI

U prvom retku nalazi se jedan prirodan broj N (3 ≤ N ≤ 15), broj skijaša na startu utrke.

U sljedećih N redaka nalazi se po jedan prirodan broj Pi (1 ≤ Pi ≤ i, 1 ≤ i ≤ N), pri čemu je Pi pozicija koju je skijaš s oznakom 'i' zauzimao u trenutku prolaska kroz cilj.

U posljednjem retku nalazi se jedan prirodan broj X (1 ≤ X ≤ N), Ivičina pozicija u konačnom poretku utrke.

IZLAZNI PODATCI

U prvom retku treba ispisati prirodan broj, startni broj našeg Ivice.

U drugom retku treba ispisati tri prirodna broja odvojenih razmakom, startne brojeve skijaša koji su na kraju utrke zauzimali redom prvo, drugo i treće mjesto.

PRIMJERI TEST PODATAKA

Ulaz

5
1
2
2
1
5
3

Izlaz

3
4 1 3

Objašnjenje

1. skijaš '1'

1. skijaš '1'
2. skijaš '2'

1. skijaš '1'
2. Ivica
3. skijaš '2'

1. skijaš '4'
2. skijaš '1'
3. Ivica
4. skijaš '2'

1. skijaš '4'
2. skijaš '1'
3. Ivica
4. skijaš '2'
5. skijaš '5'

Ulaz

6
1
1
3
2
4
3
1

Izlaz

2
2 4 6

Ulaz

5
1
2
2
1
4
4

Izlaz

5
4 1 3