import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int count=0;
        int[] m = new int[n];
        for(int m_i=0; m_i < n; m_i++){
            m[m_i] = in.nextInt();
        }
        // your code goes here
        if (m.length<2 || m.length==2){
            count=1;
        }
        else{
            count=(int)(Math.pow(2,m.length))/2;
        }
        System.out.print(count);
    }
}