Mô tả
Chi cục Hải Quan Mộc Bài nằm trên tuyến cửa khẩu bộ nhộn nhịp phía Tây Bắc vùng Đông Nam Bộ. Mỗi ngày, hàng trăm doanh nghiệp kéo đến làm thủ tục thông quan cho lô hàng xuất nhập khẩu. Hệ thống ghi nhận mỗi lần một doanh nghiệp nộp tờ khai là một bản ghi chứa mã số thuế (MST) của công ty đó.
Cuối ngày, cán bộ hải quan cần tổng hợp xem thực tế có bao nhiêu công ty khác nhau đã thực hiện thủ tục, bởi một doanh nghiệp có thể nộp nhiều tờ khai trong ngày. Nhiệm vụ của bạn là nhận vào một danh sách các mã số thuế và đếm xem có tổng cộng bao nhiêu mã số thuế phân biệt.
Đầu vào
Dòng đầu tiên chứa số nguyên dương n — số lượng bản ghi tờ khai trong ngày (1 ≤ n ≤ 10^5).
Dòng thứ hai chứa n chuỗi mst[i] — mã số thuế doanh nghiệp, các chuỗi cách nhau bằng một khoảng trắng. Mỗi mã số thuế là một chuỗi ký tự có độ dài từ 1 đến 15, chỉ gồm chữ số.
Đầu ra
In ra một số nguyên duy nhất — số lượng mã số thuế doanh nghiệp phân biệt.
Ràng buộc
- 1 ≤ n ≤ 10^5
- 1 ≤ độ dài mỗi chuỗi mã số thuế ≤ 15
- Mỗi chuỗi chỉ chứa ký tự chữ số từ '0' đến '9'.
Ví dụ
Ví dụ 1:
Đầu vào: 5 0301234567 0309876543 0301234567 0301111222 0309876543
Đầu ra: 3
Giải thích: Danh sách có 5 tờ khai nhưng mã số thuế 0301234567 và 0309876543 đều xuất hiện hai lần. Các mã phân biệt gồm: 0301234567, 0309876543, 0301111222 — tổng cộng 3 công ty.
Ví dụ 2:
Đầu vào: 1 0204567890
Đầu ra: 1
Giải thích: Chỉ có đúng một tờ khai duy nhất, nên số doanh nghiệp phân biệt là 1.