Git error while pushing

Getting below error while pushing the file:

C:\Ashish\Selenium-2>git push origin master
To https://github.com/ashishgovil19/newStartSelenium.git
! [rejected] master -> master (fetch first)
error: failed to push some refs to 'https://github.com/ashishgovil19/newStartSelenium.git'
hint: Updates were rejected because the remote contains work that you do
hint: not have locally. This is usually caused by another repository pushing
hint: to the same ref. You may want to first integrate the remote changes
hint: (e.g., 'git pull ...') before pushing again.
hint: See the 'Note about fast-forwards' in 'git push --help' for details.

I tried git pull or fetch but still same... using --force i am able to but i dont want to use (force cmnd as it will erase oldd data).. Please suggest.