#17. PA2014 Final Bazarek

PA2014 Final Bazarek

Description

给定nn个正整数,mm次询问,每次给定kk,要求选择kk个数和为奇数且最大,输出这个最大的和。

Format

Input

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

Output

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

Samples

4
4 2 1 3
3
2
3
4
7
9
-1

Limitation