In their book "Metric geometry of locally compact groups", Yves Cornulier and Pierre de la Harpe gave, the following characterization of countable groups: $G$ is countable if and only if it has a left-invariant metric with finite balls. There is no proof in the book.

I can easily see that if a group admits a left invariant metric such that every ball of finite radius is finite, then $G$ is countable. But what about the converse, how can we obtain a metric on $G$ with the above properties if $G$ is countable?

I am interested in the case when $G$ is descrete.