#include <bits/stdc++.h>
using namespace std;
int arr[5555];
int n, ans;
int go(int node, int d) {
  if (d == n) return arr[node];
  int l = go(node * 2, d + 1);
  int r = go(node * 2 + 1, d + 1);
  if (l > r) swap(l, r);
  ans += r - l;
  return r + arr[node];
}
int main() {
  cin >> n;
  for (int i = 2; i < (1 << (n + 1)); i++) cin >> arr[i];
  ans = 0;
  go(1, 0);
  cout << ans << "\n";
  return 0;
}
