Počet bodov:
Popis:  12b
Program:  8b

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

Odovzdávanie

Na odovzdávanie sa musíš prihlásiť

Otázky a diskusia

Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.