Problem E
Födelsedagsbarn
Anton fyller år på annandag jul och på grund av detta så glöms hans födelsedag ofta bort i julkaoset. Många av hans vänner ger honom därför endast en julklapp och ingen födelsedagspresent, medan de som kommer ihåg ger honom en extra present när han fyller år. Givet alla presenter som Anton får, hur många vänner kom ihåg hans födelsedag?
Indata
Första raden innehåller ett heltal $N$ ($0 \leq N \leq 100\, 000$), antalet gånger som Anton får en present. Därefter följer N rader. Varje rad innehåller ett namn, vilket innebär att hen ger Anton en present. Det är garanterat att alla namn består av små bokstäver och att alla namn förekommer som mest två gånger.
Utdata
Skriv ut antalet riktiga vänner Anton hade, alltså de som kom ihåg hans födelsedag och gav honom två presenter.
Poängsättning
Ditt program kommer att testas på två olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poängvärde |
Begränsningar |
|
1 |
55 |
$N \leq 1000$ |
|
2 |
45 |
Inga ytterligare begränsningar |
| Sample Input 1 | Sample Output 1 |
|---|---|
5 anna maja maja pontus anna |
2 |
| Sample Input 2 | Sample Output 2 |
|---|---|
6 anita ruth lovisa mikael anita simon |
1 |
