/usr/bin/vala-0.16 is in valac-0.16 0.16.1-2ubuntu4.
This file is owned by root:root, with mode 0o777.
It is a symlink to /usr/bin/valac-0.16
/usr/bin/valac-0.16