Start 2024-08-12 17:35:24

2024蓝桥杯省赛集训8月NO.1

End 2025-03-29 00:00:00
Contest is over.
Now 2025-08-20 14:55:11

J. 练60.3 余数个数

Description

给出 10 个整数,问这些整数 \pmod {42} 后有多少个不同的余数。

Input

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

Output

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

Examples

Input

39
40
41
42
43
44
82
83
84
85

Output

6

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit