Một người bạn đi du lịch qua nhiều thành phố và gửi về cho bạn mỗi nơi một tấm bưu thiếp, đôi khi ghé lại cùng một thành phố nhiều lần. Hãy cho biết cuối cùng bạn nhận được bao nhiêu thành phố khác nhau trên những tấm bưu thiếp.

Input:

Dòng 1: số nguyên ~n~ – số lần bạn nhận bưu thiếp.

Dòng 2: gồm ~n~ chuỗi (tên thành phố, không có dấu cách).

Output:

Một số nguyên – số thành phố khác nhau.

Ví dụ:

Input:

7
Paris London Tokyo Paris Hanoi London Hanoi

Output:

4