Problema ao empurrar novo código no Github

Criei um novo repositório no Github que agora possui apenas o arquivo Readme.md.

Eu tenho um projeto RoR recém-criado que queria enviar para este repositório. A seguir estão os comandos que dei no meu Terminal para executar isso junto com o erro que estou recebendo.

git remote add origin https://github.com/aniruddhabarapatre/learn-rails.git

Após o que eu digitei meu nome de usuário e senha

git push -u origin master

Erro ---

To https://github.com/aniruddhabarapatre/learn-rails.git
 ! [rejected]        master -> master (fetch first)
error: failed to push some refs to 'https://github.com/aniruddhabarapatre/learn-rails.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 merge the remote changes (e.g.,
hint: 'git pull') before pushing again.
hint: See the 'Note about fast-forwards' in 'git push --help' for details.

Esta é minha primeira vez enviando meu código para um repositório do Github e estou perdido com os erros. Pesquisei algumas outras perguntas feitas aqui, mas nenhuma delas teve problemas pela primeira vez.

questionAnswers(12)

yourAnswerToTheQuestion