First integrals of difference equations which do not possess a variational formulation