I at a loss here. Showing that $G$ has an identity is the difficult part here. Obviously for each $a\in G$ there are $b,c\in G$ such that $ab=a$ and $ca=a$, but I need a hint as to how to prove these are all the same element.
In the finite case, the pigeonhole principle certainly shows that they all can't be different.