<prompt> Unapewa safu mbili za nambari kamili chanya, sanduku na ghala, zinazowakilisha urefu wa baadhi ya visanduku vya upana wa kitengo na urefu wa vyumba n katika ghala mtawalia. Vyumba vya ghala vimewekwa lebo kutoka 0 hadi n - 1 kutoka kushoto kwenda kulia ambapo ghalai iliyoonyeshwa 0 ni urefu wa chumba cha ith.Sanduku huwekwa kwenye ghala na sheria zifuatazo: Sanduku haziwezi kupangwa. Unaweza kupanga upya mpangilio wa uwekaji wa masanduku. Sanduku zinaweza kusukumwa kwenye ghala kutoka ama upande kushoto au kulia Ikiwa urefu wa chumba fulani katika ghala ni chini ya urefu wa sanduku, basi sanduku hilo na masanduku mengine yote nyuma yake yatasimamishwa mbele ya chumba hicho.Rudisha _idadi ya juu zaidi ya masanduku unayoweza kuweka kwenye ghala._Mfano wa 1:Ingizo: visanduku 1,2,2,3,4, ghala 3,4,1,2Pato: 4Maelezo: Tunaweza kuhifadhi masanduku kwa utaratibu ufuatao:1- Weka kisanduku cha njano kwenye chumba 2 kutoka upande wa kushoto au kulia.2- Weka sanduku la machungwa kwenye chumba 3 kutoka upande wa kulia.3- Weka sanduku la kijani kwenye chumba 1 kutoka upande wa kushoto.4- Weka kisanduku chekundu kwenye chumba 0 kutoka upande wa kushoto.Ona kwamba kuna njia nyingine halali za kuweka visanduku 4 kama vile kubadilishana visanduku vyekundu na vya kijani au nyekundu na chungwa.Mfano wa 2:Ingizo: visanduku 3,5,5,2, ghala 2,1,3,4,5Pato: 3Maelezo: Haiwezekani kuweka visanduku viwili vya urefu wa 5 kwenye ghala kwani kuna chumba 1 tu cha urefu 5.Suluhisho zingine halali ni kuweka kisanduku cha kijani kibichi kwenye chumba 2 au kuweka kisanduku cha chungwa kwanza kwenye chumba 2 kabla ya kuweka sanduku za kijani na nyekundu.Vikwazo: n ghala.urefu 1 boxes.length, warehouse.length 105 1 masandukui, ghalai 109  <response>: def changanyanambari, n: imechanganyika kwa mimi katika safun: changanya.ambatishanambarii changanya.ambatanishanambariin kurudi kuchanganyika 