Show P_n = A_n^n