길이가 인 음이 아닌 정수 수열 가 있다.
을 만족하는 서로 다른 세 인덱스 를 순서를 고려하여 골랐을 때, 다음 등식이 성립하도록 고르는 방법의 수를 구해 보자.
여기서 는 비트 AND, 는 비트 OR, 는 비트 XOR 연산을 뜻한다.
첫 줄에는 수열의 길이 이 주어진다.
둘째 줄에는 개의 정수 이 공백으로 구분되어 주어진다.
조건을 만족하도록 서로 다른 세 인덱스 를 순서대로 고르는 방법의 수를 출력한다.
첫 번째 예시에서 조건을 만족하도록 세 인덱스를 순서대로 고르는 방법은 과 이다.
