Given an array A of size N. Given Q operations, each operation contains an integer D. In each operation you have to divide all the elements of the array by D.

For example, for each operation with a given D, the new array A would be:

A[0] / D, A[1] / D, A[2] / D, ..... , A[N-1] / D

Finally, after processing all the operations you have to print the final array after Q operations.
Note : The result of the each division will be an integer, for example 5 / 2 = 2 

Input :
First line of input contains a single integer N denoting number of elements in the array A.
Next line of input contains N space separated integers denoting the elements of array A.
Next line contains Q denoting number of operations.
Next Q lines contains a single integer D by which divide the elements of the array.

Output :
Print single line containing N space separated integers after processing Q operations.   

Constraints: 
1 ≤ N ≤ 100000
1 ≤ Ai ≤ 1000000  
1 ≤ Q ≤ 100000   
1 ≤ D ≤ 1000   

SAMPLE INPUT
5
50 20 18 27 19
3
2
3
2
SAMPLE OUTPUT
4 1 1 2 1

Explanation

In operation 1 after dividing the whole array by D=2, the resultant array will be : [25, 10, 9, 13, 9]
In operation 2 after dividing the array from operation 1 by 3, the resultant array will be : [8, 3, 3, 4, 3]
In operation 3 after dividing the array from operation 2 by 2, the resultant array will be : [4, 1, 1, 2, 1]
So, the resultant array will be [4, 1, 1, 2, 1]
n=input()
a=map(int,raw_input().split())
q=input()
di=1
while q:
	d=input()
	di *=d
	q-=1
for i in range(n):
	a[i] /= di
	print a[i],