Đếm xâu

Bạn được cho \(N\) xâu ký tự.

Hãy đếm xem có bao nhiêu xâu khác nhau trong số đó.

Input

• Dòng đầu chứa số nguyên \(N\) (\(1 \le N \le 10^5\)).

• \(N\) dòng tiếp theo, mỗi dòng chứa một xâu không rỗng, chỉ gồm ký tự thường từ a đến z, độ dài không quá \(100\).

Output

• In ra một số nguyên --- số lượng xâu khác nhau.

Scoring

• Có \(50\%\) số điểm ứng với \(N \le 1000\).

Notes

Với \(4\) xâu abc, xyz, abc, a: các xâu khác nhau là abc, xyz, a, nên đáp án là \(3\).