坡下有一只小灰兔长得特神奇——它的毛跟鸡窝一样乱，可以参考Minary的头发。

虽然小灰兔的毛很神奇，但是还是有一定规律的——所谓的规律就是它有很多毛是一样的。
这几天小灰兔缺钱花，于是打算剪下它的一些毛涂上颜色卖掉。

颜料有n种，每种颜料涂上毛之后价值1、2、3...n元钱。但是呢，为了能卖出去，小灰兔啊决定只有同一种毛才能涂同一种颜色。

现在给你列出在小灰兔眼中备卖的毛毛，那么它最多能卖多少钱呢？

本题有多组数据。每组数据第一行为一个数字n(1 < n < 10000)。
接下去一行字符串为兔子毛，包含10000个可见ascii字符（回车除外）。相同的字符代表一种毛。

对于每组数据，输出小灰兔的最大收入。