### 问题描述

有 $n$ 个热爱运动的青年们相约在操场跑步。但是他们的跑步速度可能不同，其中第 $i$ 个人的跑完操场一圈所需要的时间为 $t_i$ 。

所有的青年都是从体育场的大门口开始绕操场跑步，他们会一直绕着操场跑步。

三个游泳者决定在游泳池里举办一个派对！在中午时分，他们从游泳池的左侧开始游泳。

在他们跑步的过程中，有 $m$ 个嘉宾会来体育场在大门口的位置和青年们击掌，其中第 $i$ 个嘉宾的到达时间为 $u_i$ ，请问每个嘉宾最少需要等多久才能等到最少一个运动员来和他击掌。

输入格式

第一行包含一个整数 $n$ ($1 \leq n \leq 1000$) 表示运动员的数量。

第二行包含 $n$ 个整数 $t_1,t_2,\cdots,t_n$，其中第 $i$ 个整数表示第 $i$ 个人跑操场一圈所需的时间 $t_i$ ($1\leq t_i \leq 10^5$)。

第三行包含一个整数 $m$ ($1 \leq m \leq 1000$) 表示嘉宾的数量。

第四行包含 $m$ 个整数 $u_1,u_2,\cdots,u_m$，其中第 $i$ 个整数表示第 $i$ 个嘉宾的到达时间 $u_i$ ($1\leq u_i \leq 10^5$)。

输出格式

对于每个嘉宾，输出一个整数，表示这个嘉宾需要等待多长时间直到一个运动员跑到大门口与他击掌。

样例输入

5
8 9 7 6 6
10
1 2 3 4 5 6 7 8 9 10

样例输出

5 4 3 2 1 0 0 0 0 2