#include <bits/stdc++.h>
using namespace std;

int main() {
  int64_t N;
  cin >> N;
  vector<int> vec;
  for (int i = 0; i < N; i++) {
      cin >> vec.at(i);
  }
  vector<int> pomodor(N);
for(int i = 0; i < N; i++) {
pomodor.at(i) = 0;
}
  for (int i = 1; i < N; i++) {
      for (int j = 0; j < N - i; j++) {
          if (vec.at(j) > vec.at(j + N)) {
pomodor.at(i) += 1;
}
}
}
int64_t K = 1;
int64_t L = 0;
int64_t M = 0;
for (int i = 0; i < N - 1; i++) {
K *= 2;
}
L = K;
for (int i = 0; i < N; i++) {
M += (i * (K - L));
L /= 2;
}
cout << M << endl;
}