5368: 【60课】【3349】余数个数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:34 Solved:23

Description

给出 10 个整数,问这些整数 (mod 42) 后有多少个不同的余数。

Input

输入共 10 行,每行一个不超过 109 的正整数。

Output

一个整数,表示不同的余数个数。

Sample Input Copy

39
40
41
42
43
44
82
83
84
85

Sample Output Copy

6

HINT

【样例说明】

39 mod 42 = 39
40 mod 42 = 40
41 mod 42 = 41
42 mod 42 = 0
43 mod 42 = 1
44 mod 42 = 2
82 mod 42 = 40
83 mod 42 = 41
84 mod 42 = 0
85 mod 42 = 1