#
# 
# @param a int整型一维数组 表示这棵完全二叉树的Bfs遍历序列的结点编号
# @return long长整型
#
class Solution:
    def tree1(self , a ):
        # write code here
        # 每个父节点i的邻居是，2i+1，2i+2
        ans = 0
        last_parent = (len(a) - 1) // 2
        for i in range(last_parent, -1, -1):
            left = 2 * i + 1
            right = 2 * i + 2
            if left < len(a):
                ans += a[i] ^ a[left]
            if right < len(a):
                ans += a[i] ^ a[right]
        return ans