Задача №634. Скобки

В задаче про простые числа (2) простой проверкой на простоту получаете TL. Здесь нужно
применить решето Эратосфена. Но в принципе первую подзадачу вы решаете полностью. Хотя у некоторых есть ошибки.

Время олимпиады
8:10 - 13:10
Олимпиада завершена. Режим дорешивания.

Дана последовательность из \(N\) круглых, квадратных и фигурных скобок. Выяснить, можно ли добавить в неё цифры и знаки арифметических действий так, чтобы получилось правильное арифметическое выражение.

Входные данные

В первой строке находится число скобок \(N\), во второй - \(N\) символов из набора (, ), [, ], {, }. 1 <= \(N\) <= 100 000.

Выходные данные

Выводится слово "Yes", если получить правильное арифметическое выражение можно, или "No", если нельзя.

Примеры
Входные данные
2
()
Выходные данные
Yes
Входные данные
6
([{}])
Выходные данные
Yes
Входные данные
6
([{})]
Выходные данные
No
Сдать: для сдачи задач необходимо войти в систему