Découverte de la faune – Regional event 2017

Level 1

Énoncé

À l'occasion de ses vacances en forêt tropicale, Joseph Marchand décide de partir à l'aventure, avec pour but de faire un maximum de découvertes. Comme tout bon aventurier, il a pensé à prendre avec lui son livre de la faune, dans lequel il compte soigneusement noter et dessiner chaque animal croisé sur son chemin.

De retour chez lui, il contemple son mémoire, fier du nombre incroyable d'animaux différents qu'il a croisés lors de ses péripéties.

Tout ému, il vous propose de jeter un oeil pour vous faire admirer son travail. Après la lecture, vous vous rendez compte rapidement que certains animaux apparaissent plusieurs fois. Mais alors, quel est donc le réel nombre d'animaux différents que Joseph a croisés pendant son périple ?

Entrée

L'entrée comprendra plusieurs lignes :

  • La première ligne contiendra un entier $N$, le nombre d'animaux dans le livre de Joseph.
  • Ensuite vous aurez successivement $N$ fois une ligne contenant un entier $l_i$ suivi d'une seconde ligne contenant le nom d'un animal avec $l_i$ caractères minuscules. Deux animaux sont considérés être les mêmes si et seulement si leur écriture est identique.

Sortie

Vous écrirez un entier, le nombre total d'animaux différents que Joseph a croisés.

Contraintes

  • $1 \le N \le 200$
  • $1 \le l_i \le 30$ où $l_i$ est la longueur du nom du i-ème animal.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
4
5
lapin
6
chevre
8
marmotte
6
chevre
Sample output
3
Sample input
7
7
baleine
6
phoque
6
lezard
3
pie
7
baleine
6
phoque
7
baleine
Sample output
4

Submit your solution

You have to register or log in to be able to submit your solution.