题目描述

给定一个由 < 和 > 组成的长度为 $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}$；如果是 >$，则$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$

输出格式

输出答案。

样例 1

输入

4
<><

输出

1

样例 2

输入

2
<

输出

0

样例 3

输入

10
>>>>>>>>>

输出

45

样例 4

输入

30
<<><>>><><>><><><<>><<<><><<>

输出

19

说明/提示

限制条件

• $2 \leq N \leq 250000$
• $S$ 是由 < 和 > 组成的长度为 $N-1$ 的字符串。
• 输入的所有值均为整数。

样例解释 1

如果取 $x=(1,2,1,2)$，这是一个好数列。此时 $x$ 的逆序对数为 $1$。不存在逆序对数为 $0$ 的好数列，因此答案为 $1$。

由 ChatGPT 4.1 翻译