#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#define ll long long
#define pai 3.1415926535897932384626433832795028841971693
int compare(const void *a, const void *b){
  return (*(ll int *)a)- (*(ll int *)b);
}
 
 
int main(){
  ll int ans=0;
  ll int n;
  scanf("%lld",&n);
  ll int a[n];
  for(ll int i=0;i<n;i++){
    scanf("%lld",&a[i]);
    ans+=a[i];
  }
  ll int q;
  scanf("%lld",&q);
  ll int b[q],c[q];
 for(ll int i=0;i<q;i++){
   scanf("%lld %lld",&b[i],&c[i]);
 }
 
  qsort(a,n,sizeof(ll int),compare);
  
  for(ll int i=0;i<q;i++){
    for(ll int j=0;j<n;j++){
      if(a[j]==b[i]){
        ans=ans+c[i]-a[j];
        a[j]=c[i]; 
        if(j==n-1){
          printf("%lld\n",ans);
      }
      else if(a[j]>b[i]){
        printf("%lld\n",ans);
        qsort(a,n,sizeof(ll int),compare);
        break;
      }
    }
  }
  return 0;
}