<prompt> Unapewa nambari kamili ya hata n . Hapo awali una ruhusa ya perm ya saizi n ambapo permi i 0-indexedKatika operesheni moja, utaunda safu mpya arr, na kwa kila i: Ikiwa i 2 0, basi arri permi 2. Ikiwa i 2 1, basi arri permn 2 i - 1 2.Kisha utawapa arr kwa perm.Rejesha _idadi ya chini zaidi isiyo ya sufuri ya shughuli unazohitaji kutekeleza kwenye_ ruhu _ili kurudisha ruhusa kwa thamani yake ya awali._Mfano wa 1:Ingizo: n 2Pato: 1Maelezo: perm 0,1 mwanzoni.Baada ya operesheni ya 1, perm 0,1Kwa hivyo inachukua operesheni 1 tu.Mfano wa 2:Ingizo: n 4Pato: 2Maelezo: perm 0,1,2,3 mwanzoni.Baada ya operesheni ya 1, perm 0,2,1,3Baada ya operesheni ya 2, perm 0,1,2,3Kwa hivyo inachukua shughuli 2 tu.Mfano wa 3:Ingizo: n 6Pato: 4Vikwazo: 2 n 1000 n ni sawa.  <response>: def numberOfMatchesn: kurudi n - 1 