It is lunch time for Mole. His friend, Marmot, prepared him a nice game for lunch.

Marmot brought Mole n ordered piles of worms such that i-th pile contains a_{i} worms. He labeled all these worms with consecutive integers: worms in first pile are labeled with numbers 1 to a_1, worms in second pile are labeled with numbers a_1 + 1 to a_1 + a_2 and so on. See the example for a better understanding.

Mole can't eat all the worms (Marmot brought a lot) and, as we all know, Mole is blind, so Marmot tells him the labels of the best juicy worms. Marmot will only give Mole a worm if Mole says correctly in which pile this worm is contained.

Poor Mole asks for your help. For all juicy worms said by Marmot, tell Mole the correct answers.


-----Input-----

The first line contains a single integer n (1 ≤ n ≤ 10^5), the number of piles.

The second line contains n integers a_1, a_2, ..., a_{n} (1 ≤ a_{i} ≤ 10^3, a_1 + a_2 + ... + a_{n} ≤ 10^6), where a_{i} is the number of worms in the i-th pile.

The third line contains single integer m (1 ≤ m ≤ 10^5), the number of juicy worms said by Marmot.

The fourth line contains m integers q_1, q_2, ..., q_{m} (1 ≤ q_{i} ≤ a_1 + a_2 + ... + a_{n}), the labels of the juicy worms.


-----Output-----

Print m lines to the standard output. The i-th line should contain an integer, representing the number of the pile where the worm labeled with the number q_{i} is.


-----Examples-----
Input
5
2 7 3 4 9
3
1 25 11

Output
1
5
3



-----Note-----

For the sample input:

  The worms with labels from [1, 2] are in the first pile.  The worms with labels from [3, 9] are in the second pile.  The worms with labels from [10, 12] are in the third pile.  The worms with labels from [13, 16] are in the fourth pile.  The worms with labels from [17, 25] are in the fifth pile.

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

ns = {"__name__": "__main__"}
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = '\n#class heap:\n\t#def __init__(self, first, last):\n\t\t#self.first = first\n\t\t#self.last = last\n\t#def __contains__(self, x):\n\t\t#if self.first <= x <= self.last:\n\t\t\t#return True\n\t\t#else:\n\t\t\t#return False\n\t\t\ndef borders(nums):\n\tprev = 1\n\tfor x in nums:\n\t\tyield prev, prev + x - 1\n\t\tprev += x\n\ndef inside(x, first, last):\n\treturn first <= x <= last\n\n#nums = list(int(x) for x in \'2 7 3 4 9\'.split(" "))\n#print(nums)\n#print(list(borders(nums)))\n\n#j = list(int(x) for x in \'1 25 11\'.split(" "))\n\n\n\n\nheapsamount = int(input())\nnums = list(int(x) for x in input().split(" "))\njamount = int(input())\nj = list(int(x) for x in input().split(" "))\n\n#heapsamount = 5\n#nums = list(int(x) for x in \'2 7 3 4 9\'.split(" "))\n#jamount = 4\n#j = [1, 25, 11, 4]\n\nb= list(borders(nums))\n\n#for hp, number in zip(hps, j):\n\n#hps = list(heap(*args) for args in b)\n#for number in j:\n\t#for hp, hpnum in zip(hps, range(1,heapsamount+1)):\n\t\t#if number in hp:\n\t\t\t#print(hpnum)\n\t\t\t\n\t\t\t\nsor = list([x, y, None] for x, y in zip(j, list(range(jamount))))\n\nsor.sort(key=lambda x: x[0])\n\ni=0\nj=0\nfor number, index, n in sor:\n\tbord = b[i]\n\t\n\twhile not inside(number, bord[0], bord[1]):\n\t\ti+=1\n\t\tbord = b[i]\n\t\t\n\t#while inside(number, bord[0], bord[1]):\n\tsor[j][2] = i+1\n\t\t\n\tj+=1\n\t\nsor.sort(key=lambda x:x[1])\nfor x in sor:\n\tprint(x[2])\n\t\t\n\t\t\n\t\n\t\n'
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

```

Measured memory_bytes: 13827