Zoznam úloh

2. Ukladanie kartičiek

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

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?

Úloha

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.

Formát vstupu

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.

Formát výstupu

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ť.

Príklady

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
Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný seminár z programovania zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty