A50248.午枫的字符串制造

由于小枫的字符串都被小午拿走了，于是他决定制造一些字符串给小午玩来打消小午玩自己字符串的念头。

小枫造出了一个长度为 $n$ 的字符串 $s$ ，由于小午的英文名是一个回文串，小枫定义小午专属字符串为：该串通过重新排列后，可以形成一个回文串。例如"anonao"是小午专属串，而"nope"则不是小午专属串。

小枫想在字符串 $s$ 上截取一段连续子串得到小午专属字符串，他想知道一共有多少种方案。

第一行输入一个正整数 $n$ $(1\leq n\leq 10^6)$，表示字符串长度。

第二行输入一个长度为 $n$ 的字符串 $s$ ，表示小枫造出的初始字符串 ，保证字符串只包含小写英文字母。

输出一个整数，表示小午专属串的种类数。

五种小午专属串分别为选择区间 $[1,1]$，$[2,2]$，$[3,3]$，$[1,2]$，$[1,3]$ 的子串。