У Кролика день рождения! Он пригласил в гости \textbf{m} гостей. Чтобы гостям не было грустно и скучно, Кролик купил \textbf{n} коробок конфет. Кролик любит разнообразие, поэтому конфеты были разные. В \textbf{i}-й коробке лежало \textbf{a_i} конфет. В назначенный день с самого утра к Кролику начали приходить гости. Каждый гость характеризуется своей наглостью \textbf{b_i}. Это означает, что, зайдя домой к Кролику и увидев коробки конфет, он брал из каждой коробки, в которой не меньше, чем \textbf{b_i}, конфет, по одной и съедал её. Например, у Винни-Пуха вполне могла была быть наглость один. Это значит, что он бы съел по конфете из каждой коробки. Вечером, когда гости разошлись, Кролику стало интересно, кто съел сколько конфет. Помогите ему определить это. \InputFile В первой строке задано целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}) - количество коробок конфет. В следующей строке задано \textbf{n} натуральных чисел \textbf{a_i} (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^9}) - сколько конфет в каждой коробке. Далее, в следующей строке задано число \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{100000}) - количество гостей. В четвёртой и последней строке задано \textbf{m} чисел \textbf{b_i} (\textbf{1} ≤ \textbf{b_i} ≤ \textbf{10^9}) - наглости гостей. \OutputFile В выходной файл выведите \textbf{n} строк, \textbf{i}-ая из которых должна содержать количество конфет съеденных \textbf{i}-ым гостем.