Accidentally deleted account

I accidentally deleted a contact from our Bounce list. I can't add it back in because it says I've deleted the account. I tried to resubscribe it from an older Campaign but the contact has been completely deleted from the database. Any ideas how I can get the contact added back in?