题目描述

有 $n$ 件商品，选出其中的 $k$ 个，要求它们的总价为奇数，求最大可能的总价。

输入格式

第一行一个整数 $n$$(1≤n≤1000000)$，表示商品数量。 接下来一行有 $n$ 个整数，表示每件商品的价格，范围在 $[1,10^9]$。 接下来一行有一个整数 $m$$(1≤m≤1000000)$，表示询问数量。 接下来 $m$ 行，每行一个整数 $k_i$$(1≤k_i≤n)$。

输出格式

对于每个询问，输出一行表示保证奇数的情况下最大的总价。若无法满足要求，输出 -1。

输入样例

4
4 2 1 3
3
2
3
4

输出样例

7
9
-1

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le a_i \le 10^9$，$1 \le m \le 10^5$，$1 \le k_i \le n$。