From the same article, this is a solution when negative integers are allowed:

{{x -> 11, y -> 9, z -> -5}}