#!/bin/python3

import sys


n = int(input().strip())
m = list(map(int, input().strip().split(' ')))
if m==sorted(m):    print((2**(n-1))%1000000007)
# your code goes here