AT_asaporo_b 圧縮

[problemUrl]: https://atcoder.jp/contests/cf16-tournament-round3-open/tasks/asaporo_b 高橋君は $ N $ 項からなる数列 $ (A_1,A_2,...,A_N) $ を拾いました。数列を全部持ち帰るのは大変なので、高橋君は圧縮して一つの数にすることに決めました。 圧縮は $ N-1 $ 回のステップからなり、各ステップごとに今ある数列を、長さが $ 1 $ 短い数列に圧縮します。ステップでの操作を表す文字列を $ S $ として、今ある数列を $ (a_1,a_2,...,a_K) $ とするとき、$ i $ 回目のステップでは以下の操作を行います。 - $ S $ の $ i $ 文字目が `M` のとき、$ b_i\ =\ max(a_i,a_{i+1}) $ $ (1\ ≦\ i\ ≦\ K-1) $ として、数列を $ (b_1,b_2,...,b_{K-1}) $ に圧縮する - $ S $ の $ i $ 文字目が `m` のとき、$ b_i\ =\ min(a_i,a_{i+1}) $ $ (1\ ≦\ i\ ≦\ K-1) $ として、数列を $ (b_1,b_2,...,b_{K-1}) $ に圧縮する さて、高橋君は圧縮するステップの操作を表す文字列 $ S $ を決めましたが、疲れていて実際に圧縮することができません。代わりに、圧縮して得られる数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $ $ S $

圧縮して高橋君が得られる数を出力せよ。

### 制約 - $ 2\ ≦\ N\ ≦\ 10^5 $ - $ 1\ ≦\ A_i\ ≦\ N $ - $ S $ は $ N-1 $ 文字からなり、各文字は `M` または `m` である。 ### 部分点 - $ 400 $ 点分のデータセットでは、ある $ i\ (1\ ≦\ i\