разрешение git push отказано

У меня есть Ubuntu 18.0.4 vm, я хотел отправить свой код в git, который я создал в gitlab.

Что я уже сделал

1. Установить git
2. создал ssh-ключ
3. добавил мой ssh-ключ к gitlab
4. создать репозиторий в gitlab
5. git init
6. git remote add origin the_git_link
7. sudo git add.
8. sudo git commit -m "msg"

То, что я застрял

1. sudo git push origin master

Сообщение об ошибке от терминала Ubuntu

git@gitlab.com: Permission denied (publickey).
fatal: Could not read from remote repository.

Please make sure you have the correct access rights
and the repository exists.