Wstęp do programowania w C++

Napisz program, który wyszuka element w tablicy. Jeśli takiego elementu nie ma, program powinien zwrócić -1. Wartownikiem dla danego zbioru liczb jest wartość -1.

Input

Wpierwszym wierszu ciąg liczb naturalnych zakończony wartością -1. Ilość liczb nie przekracza 10000.

Następnie jedna liczba q określająca ilość zapytań.

Dalej q wierszy z zapytaniami w postaci jednej liczby.

Output

Dla każdego zestawu numer komórki w tablicy (komórki numerujemy od 0), w której napotkano pierwsze wystąpienie szukanej liczby, lub wartość -1 w przypadku, gdy w zbiorze dana liczba nie wystepuje.

Example

Input:

1 2 3 2 1 9 0 -1

2

3

7

Output:
2

-1