#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define mod 1000000007
#define nn 221
int n,ai[nn];
void add(int&x,int y){
	x=(x+y)%mod;
}
int dp[2][nn][nn];
signed main(){
	cin>>n;for(int i=1;i<=n*2-1;i++) cin>>ai[i];sort(ai+1,ai+n*2);
//	int tst=0;for(int i=1;i<=n*2-1;i++) if(ai[i]!=ai[i-1]) ai[i]=++tst;else ai[i]=tst;
	int now=0;dp[now][1][0]=1;
	for(int i=n-1;i>=1;i--){
		now^=1;memset(dp[now],0,sizeof dp[now]);
		for(int l=0;l<nn-2;l++) for(int r=0;r+l<nn-2;r++) {
			int res=dp[now^1][l][r];
			int el=l,er=r;
			if(ai[i]!=ai[i+1]) l++;
			if(ai[2*n-i]!=ai[2*n-i-1]) r++;
			add(dp[now][l][r],res);//same
			for(int sl=1;sl<l;sl++) add(dp[now][l-sl][r+1],res);
			for(int sr=1;sr<=r;sr++) add(dp[now][l+1][r-sr],res);
			l=el,r=er;
		}
	}
	
	int ans=0;for(int i=0;i<nn;i++) for(int j=0;j<nn;j++) add(ans,dp[now][i][j]);
	cout<<ans;
	return 0;
}