Генерация правильных скобочных последовательностей — задача по программированию

Дано число n. Сгенерируйте ВСЕ правильные скобочные последовательности из n открывающих и n закрывающих скобок. Порядок в ответе: как при переборе «сначала пробуем поставить открывающую скобку, если можно, потом закрывающую» - это даёт лексикографическую сортировку результата ('(' считается меньше ')').

Вход	Ожидаемый результат
[3]	["((()))", "(()())", "(())()", "()(())", "()()()"]
[1]	["()"]