3312 - 区间的最大值
时间限制 : 1 秒
内存限制 : 128 MB
输入m（1<=m<=10000），再输入m个数(每个数大于等于1，小于等于200000000)，之后再输入p、q，输出[p,q]区间的最大值；输入n和num，把第n个位置的值修改为num，输出修改后[p,q]区间的最大值。
输入
第一行输入m，下一行输入m个数。之后输入p和q，最后一行输入n和num。`
输出
两行，第一行为修改前区间【p，q】的最大值，第二行为修改后【p，q】的最大值。
样例
输入
10 1 2 3 4 5 6 7 8 9 10 1 5 2 100
输出
5 100