Description

给定$n$个正整数，$m$次询问，每次给定$k$，要求选择$k$个数和为奇数且最大，输出这个最大的和。

Format

Input

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

Output

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

Samples

4
4 2 1 3
3
2
3
4

7
9
-1

Limitation