git rebase -i로 커밋 합치기 했는데 이후에 push가 안 돼요

사이드 프로젝트 작업 중에 너무 자잘한 커밋이 많아서 rebase -i로 하나로 합치려고 했어요. 로컬에서는 잘 합쳐졌는데 서버에 올리려니까 계속 거부당해서 왜 이러는지 모르겠어요.

코드:

git rebase -i HEAD~3
# pick a1b2c3d 첫 번째 커밋
# squash e4f5g6h 두 번째 커밋
# squash i7j8k9l 세 번째 커밋

git push origin main

오류: [rejected] main -> main (non-fast-forward)

error: failed to push some refs to 'https://github.com/user/repo.git'

hint: Updates of refs/heads/main were rejected because the tip of your current branch is behind its remote counterpart.

시도: git pull을 먼저 해봤는데 그러면 합쳤던 커밋들이 다시 살아나서 merge 커밋이 새로 생겨버려요.

질문: rebase로 히스토리를 수정했을 때 기존 원격 저장소에 덮어씌우려면 어떻게 push 해야 하나요?