Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_14_11 - Obserwatorzy

25 grudnia 2021 to bardzo ważna data w historii astronomii. Tego dnia z Europejskiego Portu Kosmicznego Kourou z Gujany Francuskiej został wystrzelony James Webb Space Telescope, który pozwoli jeszcze lepiej zrozumieć jak zbudowany jest nasz wszechświat.

Dla Ciebie to także ważny dzień, bo masz okazję zobaczyć start na żywo. Ustawiasz się w dogodnym punkcie na tarasie widokowym i czekasz na widowisko. Niestety po tobie przychodzą kolejni obserwatorzy i ustawiają się (a jakżeby inaczej!) przed tobą. Nie ma problemu, jeśli przed tobą stanie niska osoba. Ale co zrobić, jak pojawi się ktoś, kto ma 2 metry wzrostu? Im więcej osob przychodzi, tym bardziej zastanawiasz się, kto będzie komu zasłaniać widok na start. Do końcowego odliczania pozostało jeszcze trochę czasu, więc zaczynasz pisać program, który rozwiąże ten problem.

Znając wzrost kolejnych osób i mając ciąg zapytań, podaj wzrost pierwszej osoby, która będzie zasłaniać widok na start.

Wejście

W pierwszej linii znajduje się liczba osób n (n ≤ 105) stojących jedna za drugą. W następnej linii podano wzrost ki (1 ≤ ki ≤ 106) kolejnych n osób. Osoba stojąca najbardziej po lewo jest ostatnią w linii (platforma startowa jest po prawej stronie)!

W kolejnej linii liczba zapytań q (q ≤ 105).

W kolejnej linii q (1 ≤ qin) liczb oznaczających pozycję osoby, dla której należy podać wzrost pierwszej osoby, która będzie zasłaniać jej widok. Widok zasłaniają tylko osoby wyższe. Osoba o tym samym wzroście nie zasłania nam widoku.

Wyjście

Dla każdego zapytania należy wypisać wzrost pierwszego obserwatora, który zasłania widok lub "nie ma", jeśli takiego nie ma.

Przykład

Wejście:

10
1 5 3 6 2 2 6 8 1 10
10
1 9 5 2 7 4 8 6 3 10

Wyjście:

5
10
6
6
8
8
10
6
6
nie ma

Dodane przez:Grzegorz Spryszyński
Data dodania:2021-12-17
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.