Max

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

有一列数,你找其中的最大值就行了,
但数字会发生“随机”改变 ,因而最大值也有可能发生变化。

Input

单case 第一行一个整数n(从0开始编号)(4< n < 1000000) 第二行n个整数 第三行一个整数m 之后又m行,每行一个数对“i a”,表示第i个数变成a

Output

对于每一次改变,输出改变后数列的最大值

Sample Input

5
12 23 456 567 3245
5
1 32
3 345
2 3465
0 4246
4 2345

Sample Output

3245
3245
3465
4246
4246

Hint

Source

treert

提交代码