나머지

정수 A와 양의 정수 B가 있을 때, A % B는 A를 B로 나누었을 때의 나머지를 뜻한다. 예를 들어 7, 14, 27, 38을 3으로 나눈 나머지는 각각 1, 2, 0, 2이다.

숫자 10개가 주어진다. 각 숫자를 42로 나눈 나머지를 구한 뒤, 서로 다른 나머지가 몇 개 있는지 출력하는 프로그램을 작성하시오.

첫째 줄부터 열째 줄까지 한 줄에 하나씩 정수가 주어진다. 각 정수는 0 이상 1,000 이하이다.

입력된 10개의 수를 42로 나누었을 때 나타나는 서로 다른 나머지의 개수를 출력한다.