Types: n: int, p_i: str, x_i: int  
Ranges: 1 ≤ n ≤ 1,000, 1 ≤ x_i ≤ 10^6, p_i in {'(', ')'}  
Addtl Info: None