Putnam 1968 B2

Let $G$ be a finite group with $n$ elements and $K$ a subset of $G$ with more than $\frac{n}{2}$ elements. Show that for any $g\in G$ one can find $h,k\in K$ such that $g=h\cdot k$ .