문제
문자열
가 주어졌을 때, 아래의 기준에 따라서 문자열을 분리하고 분리된 개수를 출력하시오.
- 같은 문자끼리 하나의 집합이 된다.
- 같은 문자라도 떨어져 있다면 다른 집합이 된다.
예시로 문자열
는 {aa}, {bb}, {cc}, {a} 로 총
개의 분리 집합을 가지고 있다. 문자열이 주어질 때, 조건에 따라서 분리된 집합의 개수를 출력하시오.
입력
첫째 줄에 문자열의 길이
이 주어진다.
둘째 줄에 문자열
가 주어진다. 문자열
는 알파벳 소문자만 가지고 있다.
출력
분리된 집합의 개수를 출력하시오.