#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
map<__int128,bool>H;
int n,ans,a[21];
__int128 Hash(){
    __int128 k=0;
    for(int i=n;i>=1;i--){
        k=k*n+a[i];
    }
    return k;
}
void dfs(){
    if(H.count(Hash()));
    else{
        H[Hash()]=1,ans++;
    }
    ans%=1000000007;
    for(int i=1;i<=n;i++){
        for(int j=1;j<i;j++){
            if(a[j]>a[i]){
                swap(a[i],a[j]);
                dfs();
                swap(a[i],a[j]);
            }
        }
    }
    return;
}
int main(){
    freopen("changgao_perm.in","r",stdin);
    freopen("changgao_perm.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",a+i);
    dfs();
    cout<<ans<<endl;
    return 0; 
}