- Time limit: 1.00 s
- Memory limit: 512 MB
Koulussa on on oppilasta, jotka on numeroitu . Pian järjestetään tanssiaiset, joissa oppilaat muodostavat paria.
Justiina on suunnitellut tanssiaiset ja laatinut listan tanssipareista. Listalla on paria ja jokainen oppilas kuuluu tasan yhteen pariin.
Kotivalo on tehnyt kuitenkin pienen kepposen ja lisännyt johonkin kohtaan listaa ylimääräisen parin. Tehtäväsi on etsiä tämä pari.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : oppilaiden määrä.
Sitten syötteessä on riviä: Justiinan suunnitelma, jossa on mukana Kotivalon lisäämä pari. Jokaisella rivillä on kaksi eri kokonaislukua väliltä .
Tuloste
Tulosta Kotivalon lisäämä rivi samalla tavalla kuin syötteessä. Voit olettaa, että rivi on mahdollista selvittää yksikäsitteisesti.
Esimerkki
Syöte:
8 7 3 6 4 4 8 2 5 6 1
Tuloste:
6 4