Description

你需要实现一个数据结构。
该数据结构有n个正整数，需要实现两种操作。
1.修改操作，将第x个数的数值减小y
2.查询操作，查询n个正整数中最大的正整数的值。

Format

Input

第一行一个正整数n表示你有n个正整数。
接下来一行n个正整数a[1]...a[n]，表示这n个正整数的值。
接下来一个正整数m 表示操作的次数
接下来每行描述一个命令:
第一个正整数如果为0，则接下来输入两个正整数x y，表示将第x个数的数值减小y。
第一个正整数如果为1,则表示查询操作，查询n个正整数中最大的正整数的值。

Output

对于每一个查询操作，输出一行一个正整数。即每次查询时n个正整数中最大的正整数。

Sample 1

Input

3
234 12 123123 
3
0
1 3 123120
0

Output

123123
234

Limitation

1s, 128Mb for each test case.

Hint

1<=n<=10000000
1<=m<=100000
1<=x<=n
|y|<=10000000
|a[i]|<=1000000000000000000
保证除n和m以外数据随机生成
Vijos Original