package main import . "fmt" import . "strings" func main() { var n int var s string Scan(&n,&s) for { if check(s) { Println("Yes") return } if !Contains(s,")(") { Println("No") return } s=ReplaceAll(s,")(","()") } } func check(s string) bool { x:=0 for _,c:= range s{ if c=='(' { x++ } else { x-- if x <0 { return false } } } return x==0 }