We consider a discrete nonlinear Schr\"odinger equation with
potential on $\mathbb{Z}$
and assume the Schr\"odinger operator has exactly two eigenvalues.
We show there exists a small quasi-periodic solution and further prove that
all small solution decomposes into this quasi-periodic solution and scattering waves.