U232744 大祓

**“与君相别离,不知何日是归期,我如朝露转瞬晞。”**

花散里在翻飞的樱花瓣中化作星光，点点消逝，随之而去的是旅行者神樱大祓之旅的烦躁。 今天，旅行者拿起花散里的面具，又想起了那段为了天目影打刀与原石而肝神樱大祓的时光，她想以如下方式来重现大祓中的祝祷仪式。 现有$2^n-1$个雷元素方碑组成一棵**深度为n的满二叉树**，根为$1$，编号按照顺序排列。每个方碑都具有各自的雷元素结晶数量，对于每个方碑旅行者可以花费$x$的代价使得结晶数量$+/-x$，若是最终这棵树任意点满足以左儿子为根的子树所有点的雷元素数量

第一行一个正整数$n$，表示满二叉树的深度 第二行$2^n-1$个$

一个整数，表示最小代价

$60pts:1