Mary realized (after thinking for a whole minute) that she had left her wallet at the park.
The reason they go right there is because parenthesis are for inserting an idea that doesn't necessarily need to be there. If you took the parenthesis out with the words, the sentence would still make sense.
Mary realized that she had left her wallet at the park.