뽀록으로 정올 24등과 NYPC Finalist를 먹었던 세환은, 결국 실제 실력이 드러나며 

알고리즘 수행평가에서 단 한 개의 문제도 풀지 못해 학점이 내려가는 참사를 겪었다. 

충격과 공포에 휩싸인 세환은 안타깝게도 정신이 나가 버렸고, 수행 대비 문제였던 것들을 몇 번이고 풀어보는, 1도 의미가 없는 행동을 반복하고 있다. 

미쳐버린 친구를 지켜보던 2학년 7반 10번 솔빛기장 대 황 성 호 (Legendary Grandmaster) 는 세환이 풀던 

<평균 평균 #5>(ID : 1797, 실존하는 문제)에 장난질을 치기로 결심했다. 

그 결과 다음과 같은 끔찍한 문제가 만들어졌다.

음이 아닌 정수로 구성된 길이 N의 수열이 있다. 이 수열에서는 아래 두 쿼리를 수행한다.

1 x y : a[x]=y로 수열을 갱신한다.

( 1 ≤ x ≤ n, 0 ≤ y ≤ 10,000 )

2 x y P : 구간 a[x]~a[y]에서의 표준편차가 P 이상일 경우 1을, 아니면 0을 출력한다.

( 1 ≤ x ≤ y ≤ n, 0 ≤ P ≤ 10,000 )

세환은 코딩을 하느라 수학 수업을 듣지 못해 표준편차가 뭔지 모른다. 

덕분에 그는 수없이 많은 제출과 맞왜틀만을 반복하며 괴성을 지르고 있다. 

이대로라면 세환의 학점은 폭락할 것이 분명하기에, 우리가 알고리즘 0솔의 조세환을 위해 대신 코드를 짜 주어야 할 것 같다.

첫 번째 줄에 N이 주어진다. ( 1 ≤ N ≤ 30,000)

두 번째 줄에 수열의 초깃값 A[i]가 주어진다.  ( 0 ≤ A[i] ≤ 10,000)

세 번째 줄에 쿼리의 개수 Q가 주어진다. (0 ≤ Q ≤ 30,000)

다음 Q개의 줄에는 쿼리가 하나씩 주어진다.

(모든 입력값의 자료형은 int 범위임을 참고하라.)

첫째 줄부터 (2 x y P 쿼리의 실행 횟수)번째 줄에 걸쳐 표준편차가 P 이상이면 1을, 그렇지 않다면 0을 출력한다.