학교 목록
시간 제한2초메모리 제한1024 MB
각 학교 이름에서 번호를 뽑아 등록 수를 세고, 등록자가 1명 이상 5명 이하인 학교 번호를 출력합니다.
문제
온라인 올림피아드에 등록할 때 참가자는 다니는 학교 이름을 등록 양식에 적습니다. 같은 학교라도 참가자마다 이름을 다르게 적을 수 있습니다. 예를 들어 Физико-математическая школа №18과 ФМШ №18은 같은 학교를 가리킵니다. 학교 이름에 나오는 숫자는 학교 번호뿐입니다. 이름 안에서 그 숫자는 정확히 한 번 나오고, 학교를 하나로 정합니다. 학교 번호는 0으로 시작하지 않는 양의 정수입니다.
올림피아드 사이트에서 주최 측이 쓸 프로그램을 작성하십시오. 이 프로그램은 학교의 수와, 등록한 참가자가 1명 이상 5명 이하인 학교들의 번호를 구해야 합니다.
입력
첫 줄에 정수 ()이 주어집니다. 이는 모든 참가자가 적은 학교 이름의 개수입니다. 다음 개의 줄에는 학교 이름이 한 줄에 하나씩 주어집니다. 학교 이름은 영문 대소문자, 숫자, 공백만 포함하며 길이는 100자를 넘지 않습니다.
출력
첫 줄에 정수 을 출력합니다. 이는 등록한 참가자가 1명 이상 5명 이하인 학교의 수입니다. 다음 개의 줄에는 그런 학교의 번호를 한 줄에 하나씩 출력합니다. 순서는 상관없습니다.
힌트
예시에서 18번 학교는 2명, 42번 학교는 1명, 9번 학교는 6명이 등록했습니다. 따라서 1명 이상 5명 이하인 학교는 18번과 42번뿐입니다.