Take advantage of the fact that the number of rows plus the number of columns in A is 2n.