Comptar la darrera paraula P86396

Statement

Feu un programa que llegeixi una seqüència de paraules i escrigui quants cops hi apareix la darrera paraula.

Entrada

L’entrada comença amb un natural $n\ge1$ que indica quantes paraules segueixen. Després vénen les $n$ paraules.

Cal escriure, en una línia, quants cops apareix la darrera paraula de la seqüència.

Utilitzeu recursivitat (no taules).

Public test cases

Input

8 xai gat gos gat xai xai gat gos

Output

Input

10 llimona poma pera llimona pera melo taronja pressec poma poma

Output

Information