Do I have to install mosh-server on my server to use Mosh?

I have installed mosh on my MacOS via brew. Everything went perfect. After I tried to connect to my server, I got a message: localhost:~ darkstaff$ mosh root@*.*.*.* root@*.*.*.*'s password: bash: mosh-server: command not found Connection to *.*.*.* closed. /usr/local/bin/mosh: Did not find mosh server startup message. (Have you installed mosh on your server?) Do I have to install Mosh on my server? If so, how could I install? I am using Debian.