XOR 합 3

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

수열 $A$가 주어질 때, $A$의 연속하는 부분 수열 전부에 대해 각각의 XOR 합을 구하고 그 값을 모두 더한 결과를 구하는 프로그램을 작성하시오.

첫째 줄에 수열의 크기 $N$이 주어진다. $(1 \le N \le 100\,000)$

둘째 줄에 수열 $A$의 원소 $N$개가 공백으로 구분되어 주어진다. 각 원소는 $10^9$ 이하의 음이 아닌 정수이다.

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