#!/bin/python

import sys


n = int(raw_input().strip())
m = map(int, raw_input().strip().split(' '))
def partition(lst):
    for i in xrange(1, len(lst)):
        for r in partition(lst[i:]):
            yield [lst[:i]] + r
    yield [lst]



a=list(partition(m))
print len(a)