## https://yukicoder.me/problems/no/2591

MAX_VALUE = 10 ** 18

def main():
    N = int(input())
    S = input()
    A = list(map(int, input().split()))

    dp = [MAX_VALUE] * (2 * N + 1)
    dp[0] = 0
    for i in range(2 * N):
        s = S[i]
        a = A[i]

        new_dp = [MAX_VALUE] * (2 * N + 1)

        if s == "(":
            for d in range(2 * N + 1):
                if d + 1 <= 2 * N:
                    new_dp[d + 1] = min(new_dp[d + 1], dp[d])
                
                if d - 1 >= 0:
                    new_dp[d - 1] = min(new_dp[d - 1], dp[d] + a)
        else:
            for d in range(2 * N + 1):
                if d + 1 <= 2 * N:
                    new_dp[d + 1] = min(new_dp[d + 1], dp[d] + a)
                
                if d - 1 >= 0:
                    new_dp[d - 1] = min(new_dp[d - 1], dp[d])
        dp = new_dp
    
    print(dp[0])




    






if __name__ == '__main__':
    main()