13710번 - XOR 합 3

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

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

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

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