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번 쿼리에 대해서 정답을 한 줄에 하나씩 출력한다.