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~ ~(1 \le i \le n)~ có mã dự thưởng ~s_i~.

Yêu cầu: Cho ~n~ và dãy ~s_1, s_2, \dots, 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

• Dòng 1 ghi số nguyên ~n~ ~(1 \le n \le 10^5)~.

• ~n~ dòng tiếp theo, dòng thứ ~i~ ~(1 \le i \le n)~ ghi mã dự thưởng ~s_i~.

Output

Một số nguyên là số quà nhiều nhất mà Bo có thể đổi được.

Scoring

Sample Input 1

5
WORLD2026
D2026
WORLD2026
WORLD2026
D2026

Sample Output 1

2

Sample Input 2

5
29
05
2026
29
TS10

Sample Output 2

1