Consider the DJ problem with the promise replaced by the promise:

Promise: The function $f$ is either constant or $-$balanced, in the sense that a function $g$ if $-$balanced iff $|{}_{b}g(b)-\frac{n}{2}|.$