<prompt> Kwa kuzingatia safu kamili ya nambari chanya arr si lazima iwe tofauti, rudisha _the_ _leksikografia_ _idhinisho kubwa zaidi ambayo ni ndogo kuliko_ arr, ambayo inaweza kufanywa kwa ubadilishaji mmoja. Ikiwa haiwezi kufanywa, basi rudisha safu sawa.Kumbuka kwamba _swap_ hubadilishana nafasi za nambari mbili arri na arrjMfano wa 1:Ingizo: arr 3,2,1Pato: 3,1,2Maelezo: Kubadilisha 2 na 1.Mfano wa 2:Ingizo: arr 1,1,5Pato: 1,1,5Maelezo: Hii tayari ni ruhusa ndogo zaidi.Mfano wa 3:Ingizo: arr 1,9,4,6,7Pato: 1,7,4,6,9Maelezo: Kubadilisha 9 na 7.Vikwazo: 1 arr.length 104 1 arri 104  <response>: def prevPermOpt1arr: n lenzi arr kwa i katika safu n - 2, -1, -1: if arri arri 1: j mimi 1 wakati j n na arrj arri: j 1 arri, arrj - 1 arrj - 1, arri mapumziko kurudi arr 