시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB46426217852.199%

문제

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

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

입력

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

출력

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

예제 입력 1

2
1 2

예제 출력 1

6

출처