Description

在浙江工业大学ACM竞赛平台中，将要设计一个程序来计算每个人的编程分。

编程分由各道AC题的得分汇总而得。

因为每道题的难度不同，所以AC所得的分也有差异。难度又是主观的，同样的题，对张三可能是难题，对李四就是简单题了。所以，题目的分值不人为指定，而是视AC人数而定。一道题AC人数越多，说明题目越容易，分值就越小。题目的分值由下表决定：

    分值      10         8          6          4           2            1

AC人数   1-10   11-30   31-50   51-75   76-100   >100

Input

第一行为一个正整数N（N<300）。紧跟n个正整数，表示依次0,1,2…n-1的n道题，其AC的人数。 下一个为正整数M（M<100），表示有待计算编程分的人数，后跟m行数据。 每行数据以一个正整数t开头，表示一个人过了t题。后跟t个整数，整数表示题号（0表示第一题，1表示第二题，以此类推），与前面n道题序一致。说明该同学AC的题号。

Output

对每个同学，以一行的形式，输出一个编程分。

Sample

Input

10
100 10 11 3 45 7 34 200 70 1
4
2 0 1
2 1 2
0
3 0 7 8

Output

12
18
0
7

Source: qn