?»??»?package ctest;

import java.util.Arrays;
import java.util.Scanner;

public class ctest1_5 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] prod = new int[n];
		for(int i = 0 ; i < prod.length ; i++) {
			prod[i] = scanner.nextInt();
		}
		int peo = scanner.nextInt();
		int[][] peosale = new int[peo][n];
		for(int i = 0 ; i<peo ; i++) {
			for(int j = 0 ; j<n ; j++) {
				peosale[i][j] = scanner.nextInt();
			}
		}
		int[] sum = new int[peo];
		for(int i = 0 ; i<peo ; i++) {
			for(int j = 0 ; j<n ; j++) {
				sum[i] = sum[i] + peosale[i][j]*prod[j];
			}
		}
		for(int i = 0 ; i<sum.length ; i++) {
			int temp;
			for(int j = 0 ; j<sum.length-1 ; j++) {
				if(sum[j]<sum[j+1]) {
					temp = sum[j];
					sum[j] = sum[j+1];
					sum[j+1] = temp;
				}
			}
		}
		for(int i = 0 ; i<sum.length ; i++) {
			System.out.print(sum[i]+" ");
		}
	}

}