题目描述

薯条哥有一个排列，所有元素为红色或者白色。

薯条哥可以交换任意两个红色元素的位置，并希望用最少次数使得数组变为非降序。最少要用多少次？

输入描述

第一行一个正整数$n(n\le10^5)$，表示数组的长度

第二行$n$个正整数$a_i(1\le a_i\le n)$

第三行为一个长为$n$的字符串，表示染色情况，$R$为红色，$W$为白色。

输出描述

一个整数，表示答案。

如果无法完成，则输出-1。

样例

输入

4
1 3 2 4
WRRW

输出

1