#include <bits/stdc++.h>

using namespace std;
int choose(int n,int k){
    if (k == 0) 
      return 1;
    return (n * choose(n - 1, k - 1)) / k;
}
int main(){
    int n;
    int sum=0;
    cin >> n;
    vector<int> m(n);
    for(int m_i = 0; m_i < n; m_i++){
       cin >> m[m_i];
    }
    for(int i =0;i<n;i++){
      for(int j=1;j<n-i;j++){
        sum+=choose(n-i,j);
      }
    }
    cout<<sum/2<<endl;
    return 0;
}