在危险的西部荒野，强盗们正在袭击一列拥有许多车厢的长火车。混乱爆发了，强盗们意识到混乱的总量等于火车上的乘客人数向上取整到最近的 10 的倍数。为了平息混乱，他们决定炸毁其中一节车厢来杀死一些乘客。

然而，强盗们没有意识到的是，当存在多个不相连的火车片段时，混乱的总量等于每个火车片段的混乱值之和乘以火车片段的数量！

为了平息现在变得更加严重的混乱，强盗们继续炸毁每一节车厢，直到所有乘客都被消灭。呼！

一个火车片段的混乱值等于该片段中乘客人数向上取整到最近的 10 的倍数。在抢劫过程中，混乱值的最大值是多少？

输入格式

第一行包含一个整数 $n$ ($3 \le n \le 100\,000$)，表示火车上的车厢数量。 第二行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$ ($0 \le p_i \le 100$，对于每个 $i \in \{1, 2, \dots, n\}$)，表示每节车厢中的乘客人数。 第三行包含一个 $1$ 到 $n$ 的排列，表示强盗炸毁车厢的顺序。

输出格式

一个整数，表示抢劫过程中出现的最大混乱值。

样例

样例输入 1

5
3 5 10 2 5
2 4 5 1 3

样例输出 1

90

样例输入 2

4
32 3 3 3
1 3 2 4

样例输出 2

50