Not able to replace a failed gluster brick due to no such file or directory error

Issue

I followed the documentation but have not been able to replace a failed drive and add the new brick to the cluster. I am getting a no such file or directory error.

# gluster volume replace-brick volume1 server16:/gluster/brick16/volume1 server16:/gluster/brick16_new/volume1 commit force
volume replace-brick: failed: Failed to create brick directory for brick server16:/gluster/brick16_new/volume1. Reason : No such file or directory