def main(): import sys input = sys.stdin.read().split() N = int(input[0]) S = input[1] if len(input) > 1 else '' pre_left = [0] * (N + 1) pre_right = [0] * (N + 1) for i in range(1, N+1): c = S[i-1] pre_left[i] = pre_left[i-1] + (1 if c == '(' else 0) pre_right[i] = pre_right[i-1] + (1 if c == ')' else 0) blocks = [] for i in range(1, N+1): a_left = pre_left[i] a_right = pre_right[i] net = a_left - a_right blocks.append((-net, a_left, a_right)) blocks.sort() blocks = [(a_left, a_right) for (net, a_left, a_right) in blocks] c_left = 0 max_match = 0 current_match = 0 for (a_left, a_right) in blocks: m = min(c_left, a_right) current_match += m * 2 c_left -= m a_right -= m excess_right = a_right c_left = max(c_left - excess_right, 0) c_left += a_left if current_match > max_match: max_match = current_match print(max_match) if __name__ == '__main__': main()