Problema ao dar um push

Olá, sou iniciante no git e preciso de uma ajuda!

Bom, eu tinha um repositorio do GitHub e esse repositorio foi deletado, a partir dai criei um repositorio novo e quero dar um push só que estou com esse erro.

Opa, tenta assim:

cd existing_folder
git init
git remote add origin http://git...
git add .
git commit -m "Initial commit"
git push -u origin master