#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int f[100],a[1000],i,n,ans;
char str[1000];

void dfs(int dep)
{
    int r;
    if (dep==n+1)
    {
        ans++;    //記錄方案總數
        for (r=1;r<=n;++r)
            printf("%c",a[r]+96);
        printf("\n");
        return
 
;
    }
    for (r=1;r<=26;++r)
        if (f[r]>0)//如果這個字母沒有取完
        {
            a[dep]=r;//a依然是記錄陣列
            f[r]--;//計數器-1
            dfs(dep+1);
            f[r]++;//回溯一步
        }
}

int main()
{
    scanf("%d",&n);
    cin>>str;
    for (i=0;i<n;++i)
        f[str[i]-96]++;//記錄每一個字母在字串中出現了幾次
 

    dfs(1);
    printf("%d",ans);
    return 0;
}