나머지

import sys


def main():
    input = sys.stdin.readline

    arr = [int(input()) for _ in range(10)]
    founds = [False] * 42
    for a in arr:
        founds[a % 42] = True
    print(sum(founds))


main()

열 줄에 걸쳐서 들어오는 입력을 받아 arr에 저장합니다. founds의 $i$번째 원소는 $42$로 나눈 나머지가 $i$인 수가 입력으로 들어왔는지를 나타냅니다. arr을 순회하며 각 수를 $42$로 나눈 나머지를 인덱스로 하는 원소를 True로 바꿔줍니다. 마지막으로 founds의 원소들 중 True인 원소의 개수를 출력합니다. founds.count(True)를 할 수도 있지만, True는 $1$, False는 $0$에 대응하므로 sum을 사용해도 됩니다.