p_ce는 최근 학교에서 lazy propagation에 대한 수업을 듣고, 이를 활용한 응용 문제를 만들어오라는 과제를 받았다. 하지만 p_ce는 lazy propgation의 동작 원리를 이해하지 못했다. 그래서 lazy propgation처럼 보이지만 lazy propagation을 사용하지 않고 풀 수 있는 문제를 만들어 제출했다. p_ce가 과제로 제출한 문제를 푸는 프로그램을 작성하시오.

n개의 정수로 이루어진 배열 a가 주어질 때 다음의 명령 또는 질의를 처리하시오.
f(k,x): [k , n]구간의 모든 i에 대해 다음을 적용한다. a[i] = max(a[i],x) 
q(i):  a[i]의 값을 출력한다.


출제자. shihm1212

첫 줄에는 초기 배열의 크기 n(1<=n<=100,000)이 주어진다.
두 번째 줄에 n개의 수(1<=a[i]<=10^9)가 주어진다. 
세 번째 줄에 명령 또는 질의의 수 m(1<=m<=100000)이 주어진다.
다음 m개의 줄에 명령 또는 질의가 주어진다. 
F k x 와 같은 형식인 경우 f(k,x) 명령(1<=k<=n, 1<=x<=10^9)을 수행한다. 
Q i 와 같은 형식인 경우 q(i)(1<=i<=n)를 수행한다.  

q(i)를 수행할 때마다 결과값을 각 줄에 출력한다.