小红的推理树平衡链路

输入描述:

	第一行一个整数 `n`，表示层序遍历列表中的元素个数，`1 <= n <= 200000`。


	第二行给出 `n` 个元素，按从上到下、从左到右的顺序描述这棵树。每个元素要么是一个整数，表示对应节点的分值；要么是字符串 `None`，表示该位置为空。保证第一个元素不是 `None`，非空节点的分值满足 `-10^9 <= val <= 10^9`，并且输入一定能够唯一确定一棵合法二叉树。


	建树时采用常见的层序规则：每次从队列中取出一个非空节点，再按顺序读取它的左孩子和右孩子；如果某个孩子为 `None`，则对应位置不建立节点。

输出描述:

	输出一个整数，表示平衡路径的总数。


	注意答案可能超过 32 位整数范围。