AT_arc168_a [ARC168A] <Inversion>

给定一个由 `` 组成的长度为 $N-1$ 的字符串 $S$。 我们称长度为 $N$ 的数列 $x=(x_1, x_2, \cdots, x_N)$ 满足以下条件时为**好数列**： - 对于每个 $i$（$1 \leq i \leq N-1$），如果 $S$ 的第 $i$ 个字符是 `$，则 $x_i > x_{i+1}$。 请你求出好数列的逆序对数可能的最小值。 数列的逆序对数定义为：对于长度为 $n$ 的数列 $x=(x_1, x_2, \cdots, x_n)$，逆序对数是满足 $1 \leq i < j \leq n$ 且 $x_i > x_j$ 的整数对 $(i, j)$ 的个数。

输入从标准输入读取，格式如下： > $N$ $S$

输出答案。

## 限制条件 - $2 \leq N \leq 250000$ - $S$ 是由 `` 组成的长度为 $N-1$ 的字符串。 - 输入的所有值均为整数。 ## 样例解释 1 如果取 $x=(1,2,1,2)$，这是一个好数列。此时 $x$ 的逆序对数为 $1$。不存在逆序对数为 $0$ 的好数列，因此答案为 $1$。 由 ChatGPT 4.1 翻译