题目描述：

输入n个整数，再输入一个m表示询问次数，每次询问数组中的第k个数字，并将查找到的值修改为x，然后输出修改后的数组（此题保证第k个值一定存在数组中）

输入格式：

第一行输入一个n。

第二行输入n个整数。

第三行输入一个整数m。

接下来m行，每行输入两个整数k和x。

数据范围：

1<=x,k,n<=10000;

1<=m<=100

Samples

5
1 2 3 4 5
2
1 3
2 4

3 4 3 4 5