31422번 - AND, OR, XOR 2

문제

음이 아닌 정수로 이루어진 길이 $N$의 수열 $A_1, A_2, \cdots, A_N$이 주어진다.

$\land, \lor, \oplus$를 각각 Bitwise AND, OR, XOR 연산자로 정의하자. 다음 세 값을 998ドル,244円,353円$으로 나눈 나머지를 각각 구하여라. 998ドル,244円,353円$은 소수이다.

\[\sum_{i=1}^{N} \sum_{j=i}^{N} \left(A_i \land A_{i+1} \land \cdots \land A_j\right), \qquad \sum_{i=1}^{N} \sum_{j=i}^{N} \left(A_i \lor A_{i+1} \lor \cdots \lor A_j\right), \qquad \sum_{i=1}^{N} \sum_{j=i}^{N} \left(A_i \oplus A_{i+1} \oplus \cdots \oplus A_j\right)\]

입력

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

두 번째 줄에는 수열의 원소를 의미하는 $N$개의 정수 $A_1, \cdots, A_N$이 공백으로 구분되어 주어진다. $(0 \le A_i < 2^{30})$

출력

첫 번째 줄에 각 경우에 대한 답을 AND, OR, XOR 순으로 공백으로 구분하여 출력한다.

제한

힌트