Putnam 1966 B4

B-4. Let $0<a_{1}<a_{2}<\cdots<a_{m n+1}$ be $m n+1$ integers. Prove that you can select either $m+1$ of them no one of which divides any other, or $n+1$ of them each dividing the following one.