What does restoring an iPhone delete?

I'm not necessarily concerned with losing apps or music, seeing as i will frequently sync with itunes and back it up. Im concerned with loss of contacts, messages, pictures, videos