8:43 PM Push failed: your_reponame_is_here: failed with error: Could not read from remote repository.

IntelliJ IDEA & GIT (ssh)

8:43 PM	Push failed: your_reponame_is_here: failed with error: Could not read from remote repository.

==> idea.log <==
2018-02-22 20:46:48,111 [ 306076]   INFO - ellij.ide.PrivacyPolicyUpdater - Error updating privacy policy: Connection refused (Connection refused) 
2018-02-22 20:47:02,328 [ 320293]   INFO -  #git4idea.commands.GitHandler - [your_reponame_is_here] git -c core.quotepath=false -c log.showSignature=false push --progress --porcelain origin refs/heads/master:master 
2018-02-22 20:47:04,700 [ 322665]   INFO -  #git4idea.commands.GitHandler - java.io.IOException: There was a problem while connecting to github.com:22 
2018-02-22 20:47:04,701 [ 322666]   INFO -  #git4idea.commands.GitHandler - at com.trilead.ssh2.Connection.connect(Connection.java:817) 
2018-02-22 20:47:04,701 [ 322666]   INFO -  #git4idea.commands.GitHandler - at com.trilead.ssh2.Connection.connect(Connection.java:686) 
2018-02-22 20:47:04,701 [ 322666]   INFO -  #git4idea.commands.GitHandler - at com.trilead.ssh2.Connection.connect(Connection.java:600) 
2018-02-22 20:47:04,701 [ 322666]   INFO -  #git4idea.commands.GitHandler - at org.jetbrains.git4idea.ssh.SSHMain.start(SSHMain.java:171) 
2018-02-22 20:47:04,701 [ 322666]   INFO -  #git4idea.commands.GitHandler - at org.jetbrains.git4idea.ssh.SSHMain.main(SSHMain.java:137) 
2018-02-22 20:47:04,701 [ 322666]   INFO -  #git4idea.commands.GitHandler - Caused by: java.io.IOException: Key exchange was not finished, connection is closed. 
2018-02-22 20:47:04,701 [ 322666]   INFO -  #git4idea.commands.GitHandler - at com.trilead.ssh2.transport.KexManager.getOrWaitForConnectionInfo(KexManager.java:92) 
2018-02-22 20:47:04,702 [ 322667]   INFO -  #git4idea.commands.GitHandler - at com.trilead.ssh2.transport.TransportManager.getConnectionInfo(TransportManager.java:231) 
2018-02-22 20:47:04,702 [ 322667]   INFO -  #git4idea.commands.GitHandler - at com.trilead.ssh2.Connection.connect(Connection.java:769) 
2018-02-22 20:47:04,702 [ 322667]   INFO -  #git4idea.commands.GitHandler - ... 4 more 
2018-02-22 20:47:04,703 [ 322668]   INFO -  #git4idea.commands.GitHandler - Caused by: java.io.IOException: Cannot negotiate, proposals do not match. 
2018-02-22 20:47:04,703 [ 322668]   INFO -  #git4idea.commands.GitHandler - at com.trilead.ssh2.transport.KexManager.handleMessage(KexManager.java:413) 
2018-02-22 20:47:04,703 [ 322668]   INFO -  #git4idea.commands.GitHandler - at com.trilead.ssh2.transport.TransportManager.receiveLoop(TransportManager.java:765) 
2018-02-22 20:47:04,703 [ 322668]   INFO -  #git4idea.commands.GitHandler - at com.trilead.ssh2.transport.TransportManager$1.run(TransportManager.java:480) 
2018-02-22 20:47:04,703 [ 322668]   INFO -  #git4idea.commands.GitHandler - at java.lang.Thread.run(Thread.java:745) 
2018-02-22 20:47:04,706 [ 322671]   INFO -  #git4idea.commands.GitHandler - fatal: Could not read from remote repository. 
2018-02-22 20:47:04,706 [ 322671]   INFO -  #git4idea.commands.GitHandler - Please make sure you have the correct access rights 
2018-02-22 20:47:04,707 [ 322672]   INFO -  #git4idea.commands.GitHandler - and the repository exists. 
2018-02-22 20:48:44,139 [ 422104]   INFO -                git4idea.GitVcs - Git version: 2.1.4.0 


2018-02-22 20:48:53,035 [ 431000]   INFO -  #git4idea.commands.GitHandler - [your_reponame_is_here] git -c core.quotepath=false -c log.showSignature=false push --progress --porcelain origin refs/heads/master:master 
2018-02-22 20:48:54,280 [ 432245]   INFO -  #git4idea.commands.GitHandler - ssh_askpass: exec(/usr/bin/ssh-askpass): No such file or directory 
2018-02-22 20:48:54,280 [ 432245]   INFO -  #git4idea.commands.GitHandler - Permission denied (publickey). 
2018-02-22 20:48:54,280 [ 432245]   INFO -  #git4idea.commands.GitHandler - fatal: Could not read from remote repository. 
2018-02-22 20:48:54,280 [ 432245]   INFO -  #git4idea.commands.GitHandler - Please make sure you have the correct access rights 
2018-02-22 20:48:54,280 [ 432245]   INFO -  #git4idea.commands.GitHandler - and the repository exists. 


Solution: change ssh from `built-in` to `native` and install `ssh-askpass`.