program prob4
    implicit none
    integer::i, j, l, r, n, mode
    character(len=100)::S
    character(len=300)::ans, tmp
    read(*,*) n
    read(*,*) S
    ans = ""
    l = 0
    r = 0
    do i = 1, n
        if(S(i:i) .eq. "(") then
            if(r > 0) then
                do j = 1, r
                    ans = ")" // trim(ans)
                end do
                do j = 1, r
                    ans = "(" // trim(ans)
                end do
                r = 0
                l = 0
            end if
            l = l + 1
        else
            if(l > 0) then
                do j = 1, l
                    ans = trim(ans) // "("
                end do
                do j = 1, l
                    ans = trim(ans) // ")"
                end do
                l = 0
                r = 0
            end if
            r = r + 1
        end if
    end do
    if(r > 0) then
        do i = 1, r-1
            ans = trim(ans) // ")"
        end do
        do i = 1, r-1
            ans = "(" // trim(ans)
        end do
    else if(l > 0) then
        do i = 1, l-1
            ans = trim(ans) // "("
        end do
        do i = 1, l-1
            ans = trim(ans) // "9"
        end do
    end if
    write(*,'(a)') trim(ans)
    stop
end program