A - Jornada

Time limit: 2 s
Memory limit: 32 MiB
Languages: C, C++, Java, Pascal, ... (details)

Una escuela tiene una puerta de entrada donde se registra cada vez que un estudiante entra o sale de la escuela. Se conoce que ningún alumno permanece en la escuela por la noche.  A  usted  le  es  dado  tales  registros  dañados  para  una  jornada  de  la  escuela.  Su  objetivo  es calcular la estadística principal de asistencia mínima y máxima para todos los posibles registros correctos  a  partir  de  los  registros  dañados.  La  estadística  de  asistencia  principal  se  define como el número máximo de estudiantes que permanecen en la escuela  en un mismo momento del día.

Input

Línea 1 : La  primera línea  de  la  entrada  es  $N$ $(2 \le N \le 2000)$ el  cual  representa  el  número máximo  de registros.
Línea 2
: La próxima línea contiene una cadena con $N$ caracteres. Cada carácter corresponde a un registro y es:

$\texttt{"+"}$ (ASCII 43) – un alumno que entró;
$\texttt{"-"}$ (ASCII 45) – un alumno que salió;
$\texttt{"?"}$ (ASCII 63) – un registro dañado (puede ser un  $\texttt{"+"}$ o un $\texttt{"-"}$).

Output

Línea 1 : La  salida  contiene  dos  enteros  separados  por  un  espacio,  el  número mínimo  y máximo  antes mencionado.

Sample test(s)

Input
4 ????
Output
1 2
Input
4 ++--
Output
2 2
Input
8 ??++????
Output
2 4

Hints

Caso 1:
$\text{Min} = 1$ para  $\texttt{+-+-}$
$\text{Max} = 2$ para  $\texttt{++--}$

Caso 2:
$\text{Min} = 2$, $\text{Max} = 2$, justamente una secuencia  $\texttt{++--}$

Caso 3:
$\text{Min} = 2$ para  $\texttt{+-++--+-}$
$\text{Max} = 4$ para  $\texttt{++++----}$