Олимпиадный тренинг

Задача 38522. Уменьшим-увеличим


Задача

Темы: Строки Циклы
У вас есть целочисленная переменная x. Первоначально \(x = 0\). Кто-то дал вам строку S длины N, и, используя эту строку, вы выполнили следующую операцию N раз. В i-й операции вы увеличили значение x на 1, если Si = I, и уменьшили значение x на 1, если Si = D. Найдите максимальное значение, которое принимает x во время операций (в том числе до первой операции и после последней операции).

Входные данные
В первой строке задается число (\(1<=N<=100\)), во второй - строка S. Длина строки N. Строка содержит только символы и D.

Выходные данные
Выведите максимальное значение x, полученное во время операций.
 

 

Примеры
Входные данные Выходные данные
1
5
IIDID
2
2
7
DDIDDII
0