How to fetch deleted contacts?

I have started developing an app to connect to Office365 contacts. When I try to sync the contacts that are created in Office365 they are getting synced and updated in my application. But after the sync when I try deleting any one contact and sync again not getting any information on the deleted contact as part of the response.

So is there any parameter that I need to send as part of contact fetch request so that my app will be notified about the contact deletion.

Thanks in advance.