You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明有一个长度为 $n$ 的 $01$ 串 $S$。

定义一个 $01$ 串的可爱值为这个 $01$ 串中 $1$ 的数量减去 $0$ 的数量；

小明将要从中间选一个位置将这个 $01$ 串切成连续且非空的两半。

他想要知道切开后这两个串的可爱值的乘积最大可以是多少，但他非常懒，想要你帮他算一下，并承诺算对了会给你一个可爱的串串作为奖励。

输入：

数据的第一行输入一个正整数 $n$ ($2 \leq n \leq 10^5$)，表示字符串长度；

数据的第二行输入一个长度为 $n$ 的 $01$ 串 $S$。

输出：

输出一个整数 $x$，表示题目中式子的最大值。

样例1

输入

6
111011

输出

4

样例2

输入

8
11111111

输出

16

限制与约定

对于 $40\%$ 的数据， $2\le n \le 100$

对于 $100\%$ 的数据， $2\le n \le 10^5$

• 时间限制: $1 s$
• 空间限制: $256 MB$