If you deleted the theme via FTP you'll also need to remove the record within the database, 'theme' table.
If you manually want to install it, just upload it via FTP into the themes/ folder. When you load the admin, manage themes pages, it should scan for new ones.