B. Черви
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Пора Кроту пообедать. Его друг Сурок приготовил вкусный обед.

Сурок принес Кроту n упорядоченных кучек червей, таких, что в i-ой кучке содержатся ai червей. Он пронумеровал всех этих червей последовательными целыми числами: черви в первой кучке пронумерованы числами от 1 до a1, черви во второй кучке пронумерованы числами от a1 + 1 до a1 + a2 и так далее. Смотрите пример для лучшего понимания.

Крот не может съесть всех червей (Сурок принёс их слишком много для того, чтобы съесть за один подход). К тому же, насколько мы знаем, Крот слепой — поэтому Сурок помогает ему, называ номера самых сочных червей. Сурок даст Кроту червяка, только если Крот правильно назовет кучку, в которой лежит червяк.

Крот просит вас ему помочь. Для всех сочных червей, которых назвал Сурок, подскажите Кроту правильные ответы.

Входные данные

В первой строке записано единственное целое число n (1 ≤ n ≤ 105), количество кучек.

Во второй строке записано n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 103, a1 + a2 + ... + an ≤ 106), где ai — количество червей в i-й кучке.

В третьей строке записано единственное целое число m (1 ≤ m ≤ 105), количество сочных червей, названных Сурком.

В четвертой строке записано m целых чисел q1, q2, ..., qm (1 ≤ qi ≤ a1 + a2 + ... + an) — номера сочных червей.

Выходные данные

Выведите m строк. В i-ой строке должно быть целое число — номер кучки, в которой лежит червяк под номером qi.

Примеры
Входные данные
5
2 7 3 4 9
3
1 25 11
Выходные данные
1
5
3
Примечание

Для входного файла из примера:

  • Черви под номерами в пределах [1, 2] лежат в первой кучке.
  • Черви под номерами в пределах [3, 9] лежат во второй кучке.
  • Черви под номерами в пределах [10, 12] лежат в третьей кучке.
  • Черви под номерами в пределах [13, 16] лежат в четвертой кучке.
  • Черви под номерами в пределах [17, 25] лежат в пятой кучке.