题目描述

小高是一个机器人。有 $N$ 个人，每个人要么是小孩，要么是大人。第 $i$ 个人的体重为 $W_i$ 。

给定一个长度为 $N$ 的字符串 $S$ 由 0 和 1 组成，表示每个人是小孩还是成年人。如果 $S$ 的第 $i$ 个字符为 0，则第 $i$ 个人是小孩；如果是 1，则 第 $i$ 个人是成年人。

当给小高一个实数 $X$，小高会判断体重小于 $X$ 的人为小孩，体重大于等于 $X$ 的人为成年人。对于一个实数 $X$，令 $f(X)$ 表示小高正确判断是小孩还是成年人的人数。求 $f(X)$ 的最大值。

输入格式

数据以下列形式给出：

$N$

$S$

$W_1$ $W_2$ … $W_N$

输出格式

在一行中输出 $f(X)$ 的最大值。

输入输出样例 #1

输入 #1

5
10101
60 45 30 40 80

输出 #1

4

输入输出样例 #2

输入 #2

3
000
1 2 3

输出 #2

3

输入输出样例 #3

输入 #3

5
10101
60 50 50 50 60

输出 #3

4

说明/提示

样例 1 解释

当给小高 $X=50$ 时，他判定第 $2,3,4$ 个人为小孩，其他人为成年人。

实际上，只有第 $2,4$ 个人为小孩，其他人为成年人。小高判断正确了第 $1,2,4,5$ 个人，因此 $f(50)=4$。

这是最大值。因为没有 $X$ 能正确判断所有 $5$ 个人。所以应该输出 $4$。

样例 2 解释

小高可以令 $X=10$ ，三个人都将判断正确。

注意，有可能所有人都是成年人，也有可能所有人都是小孩。

样例 3 解释

小高可以令 $X=55$ ，他将判断正确了 $4$ 个人。这是最大值。注意，可能会有两个人的体重相同。

数据范围

$1 \leq N \leq 2×10^5$

$S$ 是一个长度为 $N$ 且仅含0、1的字符串。

$1 \leq W_i \leq 10^9$

保证 $N$ 和 $W_i$ 都是整数。