Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Knygos paieška

Gerda labai mėgsta skaityti ir yra prikaupusi didžiulę kolekciją knygų. Ji yra susigalvojusi knygų identifikavimo sistemą - kiekvienai perskaitytai knygai ji priskiria tam tikrą sveikąjį skaičių. Jei dviejų knygų identifikavimo skaičiai skiriasi, tai ir pačios knygos yra skirtingos. Šiandien Gerdai staiga prisireikė sužinoti, ar ji savo kolekcijoje turi knygą su tam tikru identifikaciniu numeriu. Padėkite jai atsakyti į šį klausimą!

Pradiniai duomenys

Pirmoje eilutėje įvedamas vienas sveikasis skaičius N - knygų kolekcijos dydis (1\\leqN\\leq10^5).

Antroje eilutėje yra N tarpais atskirtų sveikųjų skaičių a_i - kolekcijoje esančių knygų identifikaciniai numeriai (-10^9\\leqa_i\\leq10^9).

Trečioje eilutėje yra vienas sveikasis skaičius X - ieškomos knygos identifikacinis numeris (-10^9\\leqX\\leq10^9).

Rezultatai

Jei knygų kolekcijoje yra bent viena knyga su numeriu X, programa turėtų išvesti žodį Taip. Kitu atveju programa turi išvesti Ne.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
3
1 2 3
2
 
Taip
 
3
1 2 3
4
 
Ne
 
1
5
5
 
Taip