### 问题描述 给定一个只包含字符 `0` 和 `1` 的二进制序列 $s$。对于序列 $s$ 的一个非空子序列 $t$，如果 $t$ 包含 $x$ 个字符 `0` 和 $y$ 个字符 `1`，那么定义它的成本如下： - 如果 $x > 0$ 且 $y > 0$，则成本为 $x \cdot y$； - 如果 $x > 0$ 且 $y = 0$，则成本为 $x^2$； - 如果 $x = 0$ 且 $y > 0$，则成本为 $y^2$。 给定长度为 $n$ 的二进制序列 $s$，找出其所有非空子序列中最大的成本值。 ### 输入格式 输入包括两行。 第一行包含一个整数 $n$（$1 \leq n \leq 2 \times 10^5$） — 序列 $s$ 的长度。 第二行包含一个长度为 $n$ 的二进制序列 $s$。 ### 输出格式 输出一个整数 — 所有子序列中最大的成本值。 ### 样例输入 ``` 5 10101 ``` ### 样例输出 ``` 6 ```