Trước thềm World Cup 2026, để tăng doanh số bán hàng, một hãng bánh quy triển khai chương trình khuyến mãi "Gom thẻ rinh quà" với thể lệ như sau: Trong mỗi hộp bánh có một thẻ chứa mã dự thưởng; hai thẻ có mã dự thưởng giống nhau sẽ đổi được một phần quà lưu niệm và mỗi thẻ dự thưởng chỉ được sử dụng một lần.

Mã dự thưởng là một chuỗi có độ dài không quá ~15~ ký tự, gồm: các ký tự chữ cái in hoa trong bảng chữ cái tiếng Anh ~(A-Z)~ hoặc các ký tự chữ số ~(0-9)~ hoặc cả ký tự chữ cái và chữ số.

Ngay khi biết được chương trình khuyến mãi, Bo đã mua ~n~ hộp bánh, các hộp bánh được đánh số từ ~1~ đến ~n~. Hộp bánh thứ ~i~ ~\left(1 \le i \le n\right)~ có mã dự thưởng ~s_i~.

Yêu cầu

Cho ~n~ và dãy ~s_1, s_2, \ldots, s_n~. Hãy đếm số quà nhiều nhất mà Bo có thể đổi được từ chương trình khuyến mãi trên.

Input

Từ tệp văn bản CAU4.INP:

• Dòng ~1~ ghi số nguyên ~n~ ~\left(1 \le n \le 10^5\right)~;
• ~n~ dòng tiếp theo, dòng thứ ~i~ ~\left(1 \le i \le n\right)~ ghi mã dự thưởng ~s_i~.

Output

Ghi vào tệp văn bản CAU4.OUT một số nguyên là số quà nhiều nhất mà Bo có thể đổi được.

Ràng buộc

• Subtask 1 (10% số điểm): Tất cả các mã dự thưởng giống nhau;
• Subtask 2 (10% số điểm): ~n \le 10^3~;
• Subtask 3 (10% số điểm): Mã dự thưởng có độ dài không quá ~6~ kí tự, gồm: các kí tự chữ số ~(0-9)~ và không bắt đầu bằng kí tự ~0~;
• Subtask 4 (70% số điểm): Không có ràng buộc gì thêm.

Ví dụ 1

Input

5
WORLD2026
D2026
WORLD2026
WORLD2026
D2026

Output

2

Ví dụ 2

Input

5
29
05
2026
29
TS10

Output

1