### 问题描述

巧克力工坊推出了一个活动。工坊里共有 $n$ 个巧克力，第 $i$ 个巧克力的价格为 $a_i$。

咩咩是巧克力爱好者。她准备将这 $n$ 个巧克力全部买下。同时，她有 $m$ 张巧克力工坊的活动卡，每张卡有一个优惠力度 $q_i$。

若使用活动卡 $i$，那么对于咩咩买的巧克力中最贵的 $q_i$ 个，咩咩只需要为这其中 $q_i-1$ 个最贵的巧克力付款（即这 $q_i$ 个巧克力中最便宜的一个将会免费）。对于优范围外的 $n-q_i$ 个巧克力，咩咩需要以原价购买。

工坊规定顾客一次只能使用一活动卡。咩咩希望知道她使用不同的活动卡下所有巧克力分别需要付多少钱。

输入格式

第一行包含一个整数 $n$，表示工坊中巧克力的个数。

第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示巧克力的价格。

第三行包含一个整数 $m$，表示活动卡的张数。

第四行包含 $m$ 个整数 $q_1,q_2,\dots,q_n$，表示每张活动卡的优惠力度。

输出格式

输出包含 $m$ 行，每行包含一个整数。第 $i$ 行的整数表示使用第 $i$ 张活动卡买下所有商品需要付的钱。

样例输入

7
7 1 3 1 4 10 8
2
3 4

样例输出

27
30

评测数据规模

对于所有评测数据，$2\leq{n}\leq{10^5 },1\leq{a_i}\leq{10^9 },1\leq{m}\leq{n-1},2\leq{q_i}\leq{n}$。