Migrated from Lutece 1510 渐变字符串

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

如果一个字符串，它每个字母（第一个除外）为前一个字母的后一位，则这样的字符串被称为“渐变字符串”。如："abcde", "hijklmnopqr"等等

你有n个写有小写字母的卡片，你要将它们组成尽可能少的渐变字符串，卡片要全部用完

问：最少组成多少渐变字符串呢

test 1即样例，如果出现本机通过样例，提交出现wrong answer on test 1的情况，请检查在gets或者scanf("%c")之前是否已经使用getchar()将上一行的空格吸收。

Input

第一行一个数字$n(1<n \leq 1000)$

下面一行$n$个小写字母

Output

最少的渐变字符串数目

Samples

11
dbagccedbba

4

Note

可以组成这样4个 "abcde" "bcd" "ab" "g"

Resources

第八届ACM趣味程序设计竞赛第三场（正式赛）