#T053. 弹球游戏

弹球游戏

题目描述

在著名弹球游戏的新版本中,游戏场地中最重要的部分之一就是一连串的 保险杠。保险杠一共有 nn 个,编号从左到右依次为 11nn 。 保险杠有两种类型。分别用字符 <> 表示。当球击中位置 ii 的保险杠时,如果该保险杠的类型是 >,则球会向右移动一个位置(到位置 i+1i + 1 );如果位置 ii 的保险杠的类型是 <,则球会向左移动一个位置(到位置 i1i - 1 )。如果没法再左移或右移了,换句话说,如果 i1<1i - 1 < 1i+1>ni + 1 > n ,球就会落出场地。

根据小球的起始位置,小球可能最终从游戏场地上落下,也可能永远停留在那里。 给你一串表示保险杠类型的字符串,请输出可以让小球最终落出场地的起始位置的个数。

输入

第一行包含一个整数 n(1n2×105)n ( 1 ≤ n ≤ 2 \times 10^5 ) ,表示保险杠序列的长度。

第二行是一个长度为 nn 的字符串,由 <> 组成,表示每个位置的保险杠的类型。

输出

输出可以让小球最终落出场地的起始位置的个数。

4
<<><
5
>>>>>
4
>><<
2
5
0

提示

在第一个示例中,如果球从位置 11 或位置 22 开始,就会从场上落下。 在第二个示例中,任何起始位置都会导致球从场地上落下。