KöMaL 2011 A541

The elements of the set $H$ are finite sequences whose elements are from {1,2,3}. Suppose that no element of $H$ is a subsequence of any other element of $H$. Show that $H$ is finite.