Putnam 1954 A1

Let $n$ be an odd integer greater than $1.$ Let $A$ be an $n\times n$ symmetric matrix such that each row and column consists of some permutation of the integers $1,2, \ldots, n.$ Show that each of the integers $1,2, \ldots, n$ must appear in the main diagonal of $A$ .