星际探索

题目描述

“北京时间2021年6月17日9时22分，搭载神舟十二号载人飞船火箭成功发射，并顺利将聂海胜、刘伯明、汤洪波3名航天员送入太空，发射取得圆满成功。我国在载人航天上又成功的迈出了一大步！”听到这个消息，小科开心不已！已经开始遥想多年后的星际探索了，小科决定借助科学馆的天文望远镜，规划下自己多年后的星际探索旅程。

他一共观测了n个星球，每观测到一个星球，会记录下当前星球的编号id和探索能够获得的探索价值vi（编号id为1~n）。小科用“>2>3>>4<5<<<”这样的加密信息来表示自己的星际探索计划，>表示飞行动作，>x表示将要前往x星球；<表示探索动作，y<表示探索y星球，并且探索完会返回计划中的前一个星球，比如上述计划中，探索完星球4后会返回到星球3。探索该星球会获得当前星球的探索价值。刚开始小科处于0号星球（0号星球的探索价值也为0）。

有了探索计划之后，小科想让他的人工智能朋友小飞，利用虚拟现实技术搭建一个星际探索的环境，让自己模拟实现一下本次星际探索，并且小科还想让小飞在自己的星际飞行过程中记录一下自己获得的探索价值。

小飞说这个环境搭建也太简单了，但是探索价值处理起来就有些麻烦了，小飞希望与你一起合作，我负责搭建环境，你负责计算出对应的探索价值。

输入保证 >的数量 一定不少于 <的数量，星球与星球之间一定会有动作，计划中不会出现两个星球直接连在一起的情况 。一个星球只有第一次探索时，才有探索价值，重复探索只算一次探索价值。

输入格式

第一行：一个整数N，表示观测到的星球数量，星球编号依次为：1,2,3....N。

第二行：N个数字，数字之间以单个空格分割，表示每个星球的探索价值vi。

第三行：一个字符串，表示小科的星际旅程计划（字符串长度不超过500并且不包含空格）。

输出格式

只有一行，输出1个整数，表示小科本次星际旅程可以获得的探索价值。

输入输出样列

输入样例1:

5
1 2 3 4 5
>2>3>>4<5<<<

输出样例1:

14

输入样例2:

10
12 34 56 18 12 7 9 6 11 123
>2>3>>2<<<

输出样例2:

90

说明

【输入输出样例 1 说明】 

样例1说明：观测到5个星球，5个星球的探索价值分别为1 2 3 4 5；

小科的星际旅程为：“>2>3>>4<5<<<”。

旅程为：>表示飞行动作，<表示探索动作；上面飞行旅程如下：

>2前往星球2；>3前往星球3；>>4,此时会前往星球4（注意此时会剩余一次飞行动作>）在星球4的时候遇到    探索动作，4< 此时会探索星球4，探索完返回上一个星球，返回到星球3(此时剩余动作为>5<<<)；然后继续飞行动作>5,前往星球5，遇到5< 探索星球5，探索完返回到星球3；此时又遇到探索动作<,探索星球3，探索完返回旅程计划中的前一个星球，星球2；再次遇到探索动作<，探索星球2，探索完返回星球0,至此本次星际旅程结束。

在旅程中探索的星球为：星球4、星球5、星球3、星球2；

探索总价值为：4+5+3+2=14。

【数据规模与约定】 

数据范围1 < N ≤100;

对于30%的数据：1≤vi≤10^7;

对于70%的数据：1≤vi≤10^16;

对于100%的数据：vi是一个不超过200位的非负整数。