Boot to recovery by holding cmd+R. Then choose to reinstall the operating system. This shouldn't delete any data, but it would be good to have a backup of your system just in case. Or, if you made a backup before deleting the app you could restore the app from the backup.