#385. 【60课】【3349】余数个数

【60课】【3349】余数个数

说明

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

输入格式

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

输出格式

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

样例

输入数据 1

39
40
41
42
43
44
82
83
84
85

输出数据 1

6

提示

【样例说明】

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