Андрей (как и все Андреи) любит массивчики. А еще он любит играть с ними и считать разные циферки. Однажды у него появился массивчик целых чисел A длины n. И решил Андрей выбрать три (возможно одинаковых) индекса i, j, k, а потом взять и посчитать побитовое исключающее или чисел A[i], A[j] и A[k]. Андрей даже придумал название своей операции — 3XOR. После того, как эйфория прошла, он задумался, а что будет, если взять все возможные неупорядоченные комбинации индексов i, j, k, применить новую операцию, а потом сложить результаты. Должно получиться какое-то чиселко. Помогите Андрею решить эту задачку.