We prove that for any polynomial P of degree d in C[x1,dots,xn] there exists a vector (u1,dots,un)inZn such that P(u1,dots,un)ne0 and sumi=1n∣ui∣leqmind,lfloor(d+n)/2rfloor. We also show that this bound is best possible. Similarly, for any PinC[x1,dots,xn] of degree d and any real number pgeqlog3/log2 there is a vector (u1,dots,un)inZn such that P(u1,dots,un)ne0 and sumi=1n∣ui∣pleqmax1+lfloord/2rfloorp,lfloor(d+1)/2rfloorp. The latter bound is also best possible for every ngeq2