Mirko의 평균

여러 수를 더할 때는 보통 앞의 두 수를 먼저 더하고, 그 결과에 세 번째 수를 더하고, 다시 그 결과에 네 번째 수를 더하는 식으로 계산한다. Mirko는 평균도 같은 방식으로 구할 수 있다고 생각했다. 먼저 첫 두 수의 평균을 구하고, 그 결과와 세 번째 수의 평균을 구하고, 다시 그 결과와 네 번째 수의 평균을 구하는 식으로 마지막 수까지 진행한다.

예를 들어 수열 1, 5, 9, 7에서 Mirko는 (1 + 5) / 2 = 3, 그다음 (3 + 9) / 2 = 6, 마지막으로 (6 + 7) / 2 = 6.5를 계산한다. 이 수열의 실제 평균은 6.5가 아니라 5.5다.

Mirko는 얼마 전 Dexter와 True Detective를 전편 다 봐 버려서 달리 할 일이 없고, 그래서 평균을 가지고 논다. 그는 이따금 수열의 두 원소를 바꾼 다음, 자기 방식으로 구한 평균이 줄었는지 늘었는지 아니면 그대로인지 맞혀 본다. Mirko를 도와 이 질문에 답하는 프로그램을 작성하시오.

첫째 줄에 수열의 길이 $N$ ($2 \le N \le 100\,000$)이 주어진다.

둘째 줄에 Mirko의 수열을 이루는 정수 $N$개가 주어진다. 각 정수는 $1$ 이상 $10^9$ 이하다.

셋째 줄에 수열을 바꾸는 횟수 $M$ ($1 \le M \le 100\,000$)이 주어진다.

이어지는 $M$개의 줄에는 각각 p A q B 꼴로 변경 하나가 주어진다. 수열의 $p$번째 원소를 $A$로, $q$번째 원소를 $B$로 바꾼다는 뜻이다. $1 \le p, q \le N$이고 $p \ne q$이며, $1 \le A, B \le 10^9$이다. 변경은 누적된다. 즉 바뀐 수열이 다음 변경의 대상이 된다.

변경마다 한 줄씩, Mirko의 방식으로 구한 평균이 줄었으면 <, 늘었으면 >, 그대로면 =를 출력한다.

첫 번째 예제에서 수열과 Mirko의 평균은 다음 순서로 바뀐다.