POLSKI SPOJ

Pewna drużyna przygotowuje się do Akademickich Mistrzostw Polski w Programowaniu Zespołowym. Do tej pory odbyli n treningów. Wiadomo, że dziennie nie przeprowadzają więcej niż jednego treningu. Wiadomo również, że od momentu rozpoczęcia przygotowań w każdym tygodniu odbył się co najmniej jeden trening.

Odpowiedz na pytanie, jaka jest minimalna i maksymalna liczba tygodni treningu jakie odbyli?

Wejście

W pierwszej linii wejścia znajduje się liczba treningów n ∈ [1, 50].

W drugiej linii wejścia znajduje się n oznaczeń dni tygodnia w jakie odbyły się treningi. Możliwe oznaczenia to: pon, wt, sr, czw, pt, sob, niedz. Dni treningu nie są podane w kolejności chronologicznej.

Wyjście

Na wyjściu należy wypisać odpowiedź na pytanie, jaka jest minimalna i maksymalna liczba tygodni treningu jakie odbyli?

Przykład

Wejście:

9
pon niedz wt sob sr czw pt wt pon

Wyjście:

2 9