该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

你有一个整数变量 $x$。

最初，$x=0$。

有人给了你一个长度为 $N$ 的字符串 $S$，你用这个字符串执行了 $N$ 次下面的操作。

在第 $i$ 次操作中，如果 $S_i=$I，则将 $x$ 的值递增 1，如果 $S_i=$D，则将 $x$ 的值递减 1。

找出 $x$ 在操作过程中（包括第一次操作之前和最后一次操作之后）所取的最大值。

数据规模

$1≤N≤100$

$S=N$

$S$ 中除了 I 和 D 之外没有任何字符。

输入

输入来自标准输入，格式如下：

$N$

$S$

输出

打印 $x$ 在操作过程中取的最大值。

5
IIDID

2

每次操作后，$x$ 的值分别变为 1、2、1、2 和 1。因此，输出应该是最大值 2。

7
DDIDDII

0

初始值 $x=0$ 是 $x$ 取的最大值，因此输出应为 0。