import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		int a[] = new int[n];
		for(int i=0; i<n;i++) {
			a[i] = sc.nextInt();
		}

		int q = sc.nextInt();
		int b[] = new int[q];
		int c[] = new int[q];
		for(int i=0; i<q;i++) {
			b[i] = sc.nextInt();
			c[i] = sc.nextInt();
		}		

		StringBuffer sb = new StringBuffer();
		
		for(int i=0; i<q; i++) {
			int s=0;
			for(int j=0; j<n;j++) {
				if (a[j] == b[i]) {
					a[j] = c[i];
				}
				s += a[j];
			}
			sb.append(s).append(System.getProperty("line.separator"));
		}
		
		System.out.println(sb.toString());
	}
	
}