시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 45 18 18 41.860%

문제

수열의 XOR 합이란 수열에 들어있는 모든 원소를 다 XOR한 값이다.

수열 A 주어졌을 때, A의 모든 연속하는 부분 수열의 XOR 합을 더한 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에는 배열의 크기 N (1 ≤ N ≤ 100,000), 둘째 줄에는 수열 A에 들어있는 수가 주어진다. 수열 A에 들어있는 수는 109보다 작거나 같은 음이 아닌 정수이다.

출력

첫째 줄에 A의 모든 연속하는 부분 수열의 XOR 합을 더한 값을 출력한다.

예제 입력 1

2
1 2

예제 출력 1

6

힌트

출처