문제

이상의 정수 개를 원소로 갖는 집합 가 주어집니다. 여기서 집합이란, 중복되지 않는 원소의 모음을 말합니다. 원소들은 오름차순으로 입니다.

에 다음과 같은 연산을 여러 번 할 수 있습니다.

• 의 원소 개수가 일 때, 의 원소로 이 있다면 을 제거하고, 없다면 을 추가합니다.

여러분은 번의 질문에 답해야 합니다. 번째 질문은 아래와 같습니다.

• 집합 에 연산을 추가적으로 번 하였을 때, 의 모든 원소의 합을 출력합니다. 연산은 질문이 진행됨에 따라 누적됨에 유의하십시오.

제한

• 모든 의 합은 이하입니다.

서브태스크

입력

첫 번째 줄에 의 원소의 개수 이 주어집니다.

두 번째 줄에 의 원소 이 주어집니다.

세 번째 줄에 질문의 개수 가 주어집니다.

다음 개 줄에 걸쳐 질문이 주어집니다. 그중 번째 줄에는 정수 가 주어집니다.

출력

개의 줄에 걸쳐 각 마다, 집합 를 가지고 번 작업한 후 의 모든 원소의 합을 출력합니다.