if __name__ == '__main__':
    stack = []
    s = input()
    for i in s:
        if i == '(':
            stack.append(i)
        elif i == ')':
            stack.pop()
    if len(stack):
        print("NO")
    else:
        print("YES")

感觉这个数据量不应该吧