P3105 [USACO14OPEN] Fair Photography S

FJ 的 $N$ 头奶牛站在一条长长的一维栅栏的不同位置上。第 $i$ 头奶牛站在位置非负整数 $x_i$ 上，并且要么是纯白色奶牛，要么是斑点奶牛。没有两头奶牛占据相同的位置，并且至少有一头白色奶牛。 FJ 想为县集市拍摄一张连续区间内的奶牛照片，但为了公平对待他的不同奶牛，他希望确保照片中白色奶牛和斑点奶牛的数量相等。FJ 想要确定这样一张公平照片的最大尺寸，其中照片的尺寸是照片中奶牛的最大位置和最小位置之间的差。 为了给自己更大的机会拍摄更大的照片，FJ 带了一桶油漆，他可以用来在他选择的任意一部分白色奶牛上画上斑点，有效地将它们变成斑点奶牛。请确定 FJ 可以拍摄的公平照片的最大尺寸，前提是 FJ 可以选择给一些白色奶牛涂上斑点（当然，如果他认为这样更好，他不需要给任何白色奶牛涂上斑点）。

第 $1$ 行，表示整数 $N$。 第 $2$ 到 $N+1$ 行，其中第 $i+1$ 行包含 $x_i$ 和 `W`（表示白色奶牛）或 `S`（表示斑点奶牛）。

输出 $1$ 行，表示 FJ 在可能给一些白色奶牛涂上斑点后可以拍摄的公平照片的最大尺寸。

样例 $1$ 解释： 有 $5$ 头奶牛。其中一头是位于位置 $8$ 的白色奶牛，依此类推。 FJ 拍摄了从位置 $3$ 到位置 $10$ 的奶牛照片。在这个范围内有 $4$ 头奶牛——$3$ 头白色和 $1$ 头斑点——所以他需要将其中一头白色奶牛涂成斑点。 数据约定: $0 \le x_i \le 10^9$ $2 \le N \le 100000$ （由 ChatGPT 4o 翻译）