git pushでエラーになる

railsチュートリアル第4版第1章のBitbucketへのリポジトリ追加とリポジトリへのプッシュのところでgit push -u origin --allをターミナルで実行するとTo bitbucket.org:Black_Flame/hello_app.git
! [rejected] master -> master (fetch first)
error: failed to push some refs to 'git@bitbucket.org:Black_Flame/hello_app.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.
このようなエラーが表示されます。どのように対処すればよろしいでしょうか。ご教授お願い致します。

pullしてもう一度pushを試しましたがTo bitbucket.org:Black_Flame/hello_app.git
! [rejected] master -> master (non-fast-forward)
error: failed to push some refs to 'git@bitbucket.org:Black_Flame/hello_app.git'
hint: Updates were rejected because the tip of your current branch is behind
hint: its remote counterpart. Integrate the remote changes (e.g.
hint: 'git pull ...') before pushing again.
hint: See the 'Note about fast-forwards' in 'git push --help' for details.
このようなエラーが出ています。