Wstęp do programowania w C++

Napisz program, który sprawdzi, czy dana wartość wystąpiła co najmniej trzy razy w posortowanym ciągu.

Wejście

W pierwszym wierszu jedna liczba n określająca ilość liczb całkowitych (0 < n < 1 000 001).

Następnie n posortowanych niemalejąco liczb całkowitych, gdzie każda mieści się w przedziale [-2³⁰, 2³⁰].

W trzecim wierszu jedna liczba q określająca liczbę zapytań (0 < q < 300 001).

W ostatnim wierszu q liczb całkowitych należących do przedziału [-2³⁰, 2³⁰].

Wyjście

Dla każdego zapytania napis Tak, jeśli dana liczba powtórzyła się co najmniej trzy razy, napis Nie jeśli liczba powtórzyła się mniej niż trzy razy i przynajmniej raz lub napis brak, jeśli dana liczba nie występuje w ciągu.

Przykład

Wejście:
10
1 2 2 2 3 3 4 4 4 5
3
1 2 3

Wyjście:
Nie
Tak
Nie