#include <cstdio>
#include <algorithm>
using namespace std;
const int M = 105;
const int MOD = 1e9+7;
int read()
{
	int x=0,f=1;char c;
	while((c=getchar())<'0' || c>'9') {if(c=='-') f=-1;}
	while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+(c^48);c=getchar();}
	return x*f;
}
int n,m,ans,a[M],dp[M][M][M];
void add(int &x,int y) {x=(x+y)%MOD;}
signed main()
{
	n=read();m=2*n;
	for(int i=1;i<m;i++) a[i]=read();
	sort(a+1,a+m);
	dp[n][0][0]=1;
	for(int i=n-1;i>=1;i--)
	{
		int x=a[i]!=a[i+1],y=a[m-i]!=a[m-i-1];
		for(int l=0;l<m;l++) for(int r=0;r<m;r++)
		{
			int t=dp[i+1][l][r];if(!t) continue;
			add(dp[i][l+x][r+y],t);
			for(int d=0;d<l+x;d++)
				add(dp[i][d][r+y+1],t);
			for(int d=0;d<r+y;d++)
				add(dp[i][l+x+1][d],t); 
		}
	}
	for(int l=0;l<m;l++) for(int r=0;r<m;r++)
		add(ans,dp[1][l][r]);
	printf("%d\n",ans);
}