시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
그룹 단어는 단어에 들어 있는 각 문자에 대해, 그 문자가 나타나는 모든 위치가 하나의 연속된 구간을 이루는 단어이다. 즉, 어떤 문자가 한 번 끊긴 뒤 다른 문자가 나온 다음에는 그 문자가 다시 나타나면 안 된다.
예를 들어 ccazzzzbb는 c, a, z, b가 각각 하나의 연속된 구간으로 나타나므로 그룹 단어이다. kin도 모든 문자가 한 번씩만 나타나므로 그룹 단어이다. 반면 aabbbccb는 b가 떨어진 두 구간에 나타나므로 그룹 단어가 아니다.
주어진 N개의 단어 중 그룹 단어의 개수를 구하라.
첫째 줄에 단어의 개수 N이 주어진다. N은 100 이하의 자연수이다.
둘째 줄부터 N개의 줄에 서로 다른 단어가 하나씩 주어진다. 각 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 100 이하이다.
첫째 줄에 그룹 단어의 개수를 출력한다.