QOJ.ac

QOJ

実行時間制限: 1.0 s メモリ制限: 64 MB 満点: 100

#18089. Kinder Niespodzianka

統計

„Kinder Surprise” to jajko z czekolady z zabawką lub pamiątką w środku. Nigdy nie wiadomo, co tym razem jest w środku!

Niedawno mały Pasza odkrył, że każde jajko z nowej serii „Kinder Surprise” zawiera figurkę hipopotama. Łącznie istnieje $n$ figurek hipopotamów, a Pasza chce zebrać je wszystkie.

Nie zastanawiając się długo, Pasza kupił $n$ jajek „Kinder Surprise” z nowej serii. Następnie Pasza był całkowicie rozczarowany nieoczekiwaną rzeczą: niektóre figurki hipopotamów okazały się identyczne. To była prawdziwa niespodzianka!

Po chwili smutku Pasza postanowił obliczyć liczbę figurek hipopotamów, których jeszcze nie zebrał. Pomóż mu rozwiązać ten problem.

Wejście

Pierwsza linia zawiera liczbę całkowitą $n$ ($2 \le n \le 100$).

Kolejne $n$ linii opisuje figurki hipopotamów, po jednej w linii. Opis $i$-tej figurki hipopotama to ciąg znaków o długości od 1 do 20, zawierający małe litery alfabetu łacińskiego oraz znaki podkreślenia. Dwie figurki hipopotamów są identyczne wtedy i tylko wtedy, gdy ich opisy są równe.

Gwarantuje się, że co najmniej dwie figurki hipopotamów są identyczne.

Wyjście

Wypisz jedną liczbę całkowitą — liczbę figurek hipopotamów, których Pasza jeszcze nie zebrał.

Przykład

Wejście 1

10
hippo_in_tank
lazy_hippo
hippo_vampire
bizarre_hippo
hippo_in_tank
hippo_ninja
hippie_hippo
lazy_hippo
hippo_in_tank
hip_hop_hippo

Wyjście 1

3

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.