Vlejd sa rád hrá s najrôznejšími kartičkami. Najčastejšie sú to Magic kartičky, ale rád spoznáva aj nové hry. Toto leto sa vybral na stáž do Ameriky, a samozrejme využil príležitosť aby sa pri tom naučil hrať nejaké nové kartičky. Jednu hru sa naučil už cestou v lietadle, kde mu ju ukázal spolusediaci John. Povedal mu: “Pravidlá sú veľmi jednoduché, to pochopíš počas hry”.
Hra bola naozaj jednoduchá. Kartičky boli rozložené na stole a každá mala na vrchu jedno číslo. Hráči sa striedali v ťahoch. V jednom ťahu si hráč vyberie jednu kartičku, ktorú odstráni z hry. Spolu s ňou odstráni aj všetky kartičky s menším číslom. Vyhráva hráč, ktorý odstráni poslednú kartičku. Vlejd to naozaj rýchlo pochopil, a za chvíľu už vždy vedel nájsť najlepší ťah. John, ako skúsený hráč, taktiež vždy spravil optimálne rozhodnutie. Vtom si Vlejd uvedomil, že zistiť kto túto hru nakoniec vyhrá sa dá už na začiatku. Viete to aj vy?
Na vstupe je zoznam kartičiek. Rozhodnite, či môže Vlejd vyhrať, za predpokladu, že ťahá prvý, a obaja hráči hrajú optimálne – teda napr. ak existuje taký Vlejdov ťah, že bezohľadu na to aký ťah vzápätí spraví John, Vlejd nakoniec vyhrá, spraví ho.
Na prvom riadku vstupu sa nachádza číslo $n$, počet kartičiek $(1 \leq n \leq 10^5)$. Na druhom riadku je $n$ čísel $a_1, a_2, \dots, a_n (1 \leq a_i \leq 10^5)$, kde $a_i$ je číslo na $i$-tej kartičke.
Na výstup vypíšte jedno slovo ukončené novým riadkom, a to ‘Vlejd’ ak Vlejd môže vyhrať a ‘John’ ak Vlejd nemôže vyhrať.
Input:
5
1 3 2 1 4
Output:
Vlejd
Vlejd zoberie kartičku $4$ a s ňou aj všetky ostatné.
Input:
4
3 3 3 3
Output:
John
V tejto hre Vlejd nemal na výber.
Input:
1
100000
Output:
Vlejd
Korešpondenčný seminár z programovania zastrešuje občianske združenie Trojsten.
Trojsten, o.z.
FMFI UK, Mlynská dolina
842 48 Bratislava
Programátorská súťaž pre základoškolákov
Materiály a úlohy na výučbu programovania
Intenzívny programátorský zážitok v lete