급식 기록 점검표

문제

한 학교의 급식실은 점심 배식이 끝난 뒤 기록을 점검한다. 급식을 받는 학생은 자신의 식사 카드에 적힌 코드를 단말기에 입력한다. 카드 코드는 영문 대문자 세 글자로 이루어져 있으며, 같은 학생은 항상 같은 코드를 사용한다. 서로 다른 학생의 카드 코드는 서로 다르다. 점검에 사용하는 자료에는 그날 단말기에 입력된 코드만 순서대로 남아 있다. 단말기의 확인 화면을 다시 누르면 같은 코드가 여러 번 기록될 수 있다. 따라서 기록이 두 개 이상 남아 있다는 사실만으로 실제로 급식을 여러 번 받았다고 판단하지는 않는다. 급식실에서는 먼저 두 번 이상 나타난 코드를 점검표에 올린 뒤, 필요한 경우에만 별도로 확인하기로 했다. 프로그램은 이 점검표에 올라갈 서로 다른 코드의 개수를 구해야 한다. 어떤 코드가 정확히 두 번 나타나면 점검 대상 한 개로 센다. 같은 코드가 세 번 이상 나타나더라도 점검 대상의 개수는 여전히 한 개다. 서로 다른 코드가 각각 두 번 이상 나타났다면 각 코드를 별개의 점검 대상으로 센다. 한 번만 나타난 코드는 점검표에 올리지 않는다. 기록에서 같은 코드가 연속해서 나타날 필요는 없으며, 처음과 마지막에 멀리 떨어져 있어도 등장 횟수에 함께 포함한다. 기록에 없는 학생이나 카드에 관한 정보는 주어지지 않으며, 이를 추측할 필요도 없다. 입력 순서는 점검 대상 여부에 영향을 주지 않는다. 모든 코드는 대소문자 변환이나 공백 제거 없이 입력된 세 글자 그대로 비교한다. 두 번 이상 나타난 코드가 하나도 없다면 점검표가 비어 있으므로 0을 출력한다. 코드 자체를 나열하거나 등장 횟수의 합을 출력하는 것이 아니라, 조건을 만족하는 서로 다른 코드가 몇 개인지만 정수로 출력한다.

입력

첫째 줄에 기록의 개수 N이 주어진다. N은 1 이상 100,000 이하의 정수다.
다음 N개 줄에 카드 코드가 하나씩 주어진다. 각 코드는 영문 대문자 A부터 Z까지로만 이루어진 길이 3의 문자열이다.

출력

두 번 이상 기록된 서로 다른 카드 코드의 개수를 정수 하나로 출력한다. 해당 코드가 없으면 0을 출력한다.

6
ABC
XYZ
ABC
KLM
XYZ
XYZ

2

4
AAA
AAB
ABA
BAA

0

5
QRS
QRS
QRS
QRS
QRS

1

출처: Devin.KR 자체 제작