Người dùng có nhiều tài khoản, mỗi tài khoản một mật khẩu. Tái sử dụng mật khẩu là rủi ro: nếu một dịch vụ bị lộ, mọi tài khoản dùng chung mật khẩu đều nguy hiểm.
Cho danh sách mật khẩu của các tài khoản, hãy đếm số mật khẩu bị dùng lại (xuất hiện ở ≥ 2 tài khoản). Đếm theo số mật khẩu phân biệt bị trùng, không phải số tài khoản.
Ví dụ: abc, abc, def → abc dùng 2 lần → 1 mật khẩu bị tái sử dụng.
Dòng 1: số nguyên k — số tài khoản. k dòng tiếp theo: mỗi dòng một mật khẩu.
1 ≤ k ≤ 1000; độ dài mỗi mật khẩu ≤ 100.
In số mật khẩu phân biệt bị tái sử dụng (xuất hiện ≥ 2 lần).
Ví dụ:
Đầu vào:
3
abc
abc
def
Đầu ra:
1
Giải thích:
Đang tải editor...