У вас есть целочисленная переменная
x. Первоначально
\(x = 0\). Кто-то дал вам строку
S длины
N, и, используя эту строку, вы выполнили следующую операцию
N раз. В
i-й операции вы увеличили значение
x на
1, если
Si =
I, и уменьшили значение
x на
1, если
Si =
D. Найдите максимальное значение, которое принимает
x во время операций (в том числе до первой операции и после последней операции).
Формат входных данных
В первой строке задается число
N (
\(1<=N<=100\)), во второй - строка
S. Длина строки
N. Строка содержит только символы
I и
D.
Формат выходных данных
Выведите максимальное значение
x, полученное во время операций.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
IIDID
|
2
|
|
2
|
7
DDIDDII
|
0
|