← 返回题目列表

Codeforces · 725/A

A. 跳球

中文机器翻译题面 查看原题

在著名的弹球游戏的新版本中,游戏场中最重要的部分之一是一系列 n 个保险杠。保险杠从左到右用 1 到 n 的整数进行编号。保险杠有两种类型。它们由字符“<”和“>”表示。当球击中位置 i 处的保险杠时,如果该保险杠的类型为“>”,则它向右移动一个位置(位置 i + 1);如果位置 i 处的保险杠类型为“<”,则向左移动一个位置(位置 i - 1)。如果不存在这样的位置,换句话说,如果 i - 1 < 1 或 i + 1 > n,则球从比赛场上掉下来。

根据球的起始位置,球最终可能会从比赛场地掉落,也可能永远留在那里。您将获得一个代表保险杠类型的字符串。计算球从该位置开始最终从比赛场地落下的位置数。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 200 000) - 保险杠序列的长度。第二行包含字符串,由字符“<”和“>”组成。该字符串第 i 个位置的字符对应于第 i 个保险杠的类型。

输出

打印一个整数 - 序列中的位置数,如果球从该位置开始,则最终会从游戏场上掉落。

示例

输入 #1

4
<<><

输出 #1

2

输入 #2

5
>>>>>

输出 #2

5

输入 #3

4
>><<

输出 #3

0

注意

在第一个示例中,如果从位置 1 或位置 2 开始,球将从场上掉落。

在第二个示例中,任何起始位置都会导致球从场上掉落。