#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

int main()
{
  int n;
  cin>>n;
  vector<int> list;
  int a=0;
  for(int i=0;i<n;i++)
  {
    cin>>a;
    list.push_back(a); 
  }
  int q;
  int b=0;
  int c=0;
  int ans=0;
  for(int i=0;i<q;i++)
  {
    cin>>b>>c;
    for(int j=0;j<n;j++)
    {
      if(b==list.at(j))
      {
        list.at(j)=c;
      }
      if(b<list.at(j))
      {
        break;
      }
    }
    for(int j=0;j<n;j++)
    {
      ans+=list.at(j);
    }
    cout<<ans<<endl;
    ans=0;
  }
}