라인 기믹

어떤 게임의 라인 기믹 앞에 서 있다. 기믹은 한 줄로 늘어선 패널 $N$개로 이루어지고, 각 패널에는 오른쪽 화살표나 왼쪽 화살표가 하나씩 표시되어 있다.

기믹에는 어느 패널에서나 올라설 수 있다. 패널에 올라서면 그 패널에 표시된 화살표 방향으로 강제로 이동하고, 그 패널은 즉시 사라진다. 다른 패널에 도달할 때까지 같은 방향으로 계속 이동하며, 패널에 도달하면 그 패널의 화살표 방향으로 방향을 바꾼다. 화살표가 지금 가는 방향과 같으면 그대로 나아간다. 지나온 패널도 모두 사라진다. 이 과정을 반복하다가 지금 가는 방향에 남은 패널이 없으면 기믹에서 빠져나온다.

예를 들어 왼쪽부터 화살표가 >, >, <, >, < 인 기믹에서 왼쪽 두 번째 패널에 올라서면 다음처럼 움직인다.

• 오른쪽으로 이동하고 2번 패널이 사라진다.
• 왼쪽으로 이동하고 3번 패널이 사라진다.
• 오른쪽으로 이동하고 1번 패널이 사라진다.
• 오른쪽으로 이동하고 4번 패널이 사라진다.
• 왼쪽으로 이동하고 5번 패널이 사라진다.
• 기믹에서 빠져나온다.

패널 $N$개로 이루어진 기믹이 주어진다. 기믹에서 빠져나왔을 때 사라진 패널 수의 최댓값을 구하시오.

첫째 줄에 패널의 개수 $N$ ($1 \le N \le 100000$)이 주어진다.

둘째 줄에 길이가 $N$이고 문자 > 와 < 로만 이루어진 문자열 $S$가 주어진다. $S$의 $i$번째 문자는 왼쪽에서 $i$번째 패널의 화살표 방향이며, < 는 왼쪽, > 는 오른쪽을 뜻한다.

기믹에서 빠져나왔을 때 사라진 패널 수의 최댓값을 출력한다.