24547번 - mod와 쿼리

문제

길이가 $N$인 양의 정수들의 수열 $A_1, A_2, ... A_N$이 주어진다. 이때, 다음과 같은 쿼리를 수행하는 프로그램을 작성하시오.

• 1ドル$ $X$ : 주어지는 양의 정수 $X$에 대해 $ \sum_{i=1}^N {({A_i}\bmod{X})} $를 출력한다.
• 2ドル$ $X$ : 주어지는 양의 정수 $X$에 대해 $ \sum_{i=1}^N {({X}\bmod{A_i})} $를 출력한다.
• 3ドル$ $i$ $X$ : $A_i$의 값을 양의 정수 $X$로 바꾼다. (1ドル\le i \le N$)

${P}\bmod{Q}$는 $P$를 $Q$로 나눈 나머지를 뜻한다.

입력

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

둘째 줄에는 양의 정수들의 수열 $A_1, A_2, ... A_N$이 주어진다. (1ドル\le A_i \le 100,000円$)

셋째 줄에는 쿼리의 개수 $Q$가 주어진다. (1ドル\le Q \le 100,000円$)

넷째 줄부터 $Q$개의 줄에 걸쳐 쿼리가 주어진다. (1ドル\le X \le 100,000円$)

출력

1, 2번 쿼리에 대해서 정답을 한 줄에 하나씩 출력한다.

제한

힌트