How to fix "Permission denied (publickey)." when reconnecting via ssh?

Question

linux

Good afternoon.
Connected for the first time via ssh to the device. All OK.
Then I reinstalled the system on that device. I connect and get Permission denied (publickey).
I have not encountered this before ... Tell me how to be?
thanks in advance

Answer 1

Reinstalled the system, new keys were generated

Answer 2

Reinstalled the system - new keys
ssh-keygen -R server_name
ssh-keygen -R server_ip
these commands will remove the keys of the specified server from known_hosts,
or clean
.ssh/known_hosts manually