Kent 버그

Spotify에서는 여러 아티스트가 같은 이름을 가지면 문제가 발생할 수 있다. 아티스트 목록이 주어질 때, 이 문제의 영향을 받는 아티스트 이름이 몇 개인지 구한다.

점수 배점

여러 테스트 케이스 그룹을 사용해 제출한 풀이를 테스트한다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 배점 | 제한

1 | 50 | $1 \le n \le 1\,000$

2 | 50 | $1 \le n \le 100\,000$

첫째 줄에는 아티스트의 수를 나타내는 정수 $n$ ($1 \leq n \leq 10^5$)이 주어진다. 이어지는 $n$개의 줄에는 각 줄마다 아티스트 이름 하나가 주어진다. 아티스트 이름은 소문자(a-z)로 이루어진 문자열이며, 길이는 최대 20자이다.

한 번보다 많이 등장하는 서로 다른 아티스트 이름의 수를 나타내는 정수 $m$을 출력한다.

첫 번째 예제에서 한 번보다 많이 등장하는 이름은 정확히 하나이며, 그 이름은 kent이다. 따라서 답은 1이다.