世界Tree

题目背景

勇者Zn_H到达了世界树，但是他发现树上有许多elf，每个elf的家与他的2个孩子的家相连，elf们都邀请Zn_H到自己家里来玩。

题目描述

每个elf家里都有一些【BT种子】，勇者需要这些【BT种子】来强化自己的武器，他拜访完elf以后想知道自己得到了多少【BT种子】。

因为每个elf家里一定有【BT种子】，所以若一个家里没有【BT种子】那么就是没有elf住在里面
输入输出格式
输入格式：

输入n，n为世界树层数

输入每个elf家里有多少【BT种子】

输出格式：

先输出【BT种子】总数

再输出先序

输入输出样例

输入样例#1：
3
2
1 3
5 1 2 0
输出样例#1：
14
2 1 5 1 3 2

说明

样例说明：三层二叉树，根节点2，两个儿子1和3
1的儿子5和1
3的儿子是2
0表示空结点

每个elf家里的【binary tree seed】的数量<=100

n<=20