What happens to a message when it is deleted?

It goes to a deleted items area.
It goes to a restored items area.
It is removed permanently.
It is archived with older messages.ppens to a message when it is deleted?