class Bracket: def __init__(self, bracket: str, id_: int) -> None: self.__letter = bracket self.pair_id = None self.id_ = id_ def is_start(self) -> bool: return self.__letter == "(" def is_end(self) -> bool: return self.__letter == ")" def main(): _ = input() S = input() brackets = [Bracket(letter, idx) for idx, letter in enumerate(S, 1)] bracket_stack = [] for bracket in brackets: if bracket.is_start(): bracket_stack.append(bracket) else: pair_bracket = bracket_stack.pop() pair_bracket.pair_id = bracket.id_ bracket.pair_id = pair_bracket.id_ for bracket in brackets: print(bracket.pair_id) if __name__ == "__main__": main()