Wstęp do programowania w C++

Zasady gry BinoGame:

Na wejściu pojawi się uporządkowany ciąg liczb naturalnych. Jasiu podaje liczbę, Stasiu sprawdza, czy podana liczba występuje w ciągu. Jeśli tak, dodaje ją do sumy, w przeciwnym razie odejmuje ją od sumy. Jeśli końcowa wartość będzie ujemna wygrywa Jasio, w przeciwnym razie Stasio.

Zakładamy, że wartość początkowa sumy jest równa 0.

Wejście

W pierwszym wierszu jedna liczba n (n < 10⁷) określająca długość ciągu.

W drugim wierszu n liczb naturalnych uporządkowanych niemalejąco. Największa jest nie większa niż 2³¹.

W trzecim wierszu jedna liczba q określająca liczbę zapytań (nie więcej niż milion).

W ostatnim wierszu q liczb naturalnych nie większych niż 2³¹.

Wyjście

Wartość końcowa sumy

Przykład

Wejście:
5
1 3 5 5 7
5
3 4 1 6 0

Wyjście:
-6