AT_arc099_d [ARC099F] Eating Symbols Hard

高桥君脑海中总是浮现着一个长度为 $2 \times 10^9 + 1$ 的整数序列 $A = (A_{-10^9}, A_{-10^9 + 1}, \ldots, A_{10^9 - 1}, A_{10^9})$，以及一个整数 $P$。 一开始，整数序列 $A$ 的所有元素都是 $0$，整数 $P$ 的值也是 $0$。 每当高桥君吃下一个符号 `+`、`-`、`>` 或 `` 时，$P$ 的值加 $1$。 - 吃下 `` 或 `

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

请输出答案。

## 限制条件 - $1 \leq N \leq 250000$ - $|S| = N$ - $S$ 的每个字符都是 `+`、`-`、`>` 或 `