3 En cada fila de una cuadrícula de $100 \times n$ está escrita una permutación de los números $1,2 \ldots, 100$ . En un movimiento se puede elegir una fila e intercambiar dos números no adyacentes cuya diferencia sea $1$ . Halle el mayor $n$ posible tal que, en cualquier momento, sin importar las operaciones realizadas, no haya dos filas con la misma permutación.