Cho số nguyên dương \(M\) và một mảng \(A\) có nhiều phần tử. Đếm số lượng số dư phân biệt khi chia mỗi phần tử trong mảng cho \(M\).

Dữ liệu vào

• Dòng đầu chứa số nguyên dương \(M\);
• Nhiều dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(A_i\).

Dữ liệu ra

• In ra trên một dòng là kết quả bài toán.

Ràng buộc

• \(1\le M \le 10^3\);
• \(1\le\) Số lượng phần tử của mảng \(A \le 10^6\);
• \(A_i \le 10^9\).

Ví dụ

Dữ liệu vào

5
1
2
3
8

Dữ liệu ra

3

Giải thích

1 mod M = 1
2 mod M = 2
3 mod M = 8 mod M = 3
Có 3 giá trị phân biệt của số dư