How would momentum be considered a vector?

momentum is mass x velocity and velocity is a vector and mass is scalar but scalar times vector = vector so momentum remains a vector