<prompt> Una masanduku n. Unapewa mfuatano wa binary masanduku ya urefu n, ambapo masandukui ni 0 ikiwa ith kisanduku ni tupu, na 1 ikiwa ina. mpira mmoja.Katika operesheni moja, unaweza kuhamisha mpira mmoja kutoka kwenye kisanduku hadi kwenye kisanduku kilicho karibu. Kisanduku i kiko karibu na kisanduku j ikiwa absi - j 1. Kumbuka kwamba baada ya kufanya hivyo, kunaweza kuwa na zaidi ya mpira mmoja katika baadhi ya masanduku.Rejesha safu jibu ya ukubwa n, ambapo jibui ni kiwango cha chini idadi ya shughuli zinazohitajika ili kusogeza mipira yote hadi kwenye kisanduku cha ith.Kila jibui huhesabiwa kwa kuzingatia hali ya awali ya visanduku.Mfano wa 1:Ingizo: visanduku 110Pato: 1,1,3Maelezo: Jibu kwa kila kisanduku ni kama ifuatavyo.1 Sanduku la kwanza: itabidi usogeze mpira mmoja kutoka kwa sanduku la pili hadi sanduku la kwanza katika operesheni moja.2 Sanduku la pili: itabidi usogeze mpira mmoja kutoka kwa kisanduku cha kwanza hadi kisanduku cha pili katika operesheni moja.3 Sanduku la tatu: itabidi usogeze mpira mmoja kutoka kwa kisanduku cha kwanza hadi kisanduku cha tatu katika shughuli mbili, na usonge mpira mmoja kutoka kwa sanduku la pili hadi sanduku la tatu katika operesheni moja.Mfano wa 2:Ingizo: visanduku 001011Pato: 11,8,5,4,3,4Vikwazo: n masanduku.urefu 1 n 2000 kisandukui ni 0 au 1.  <response>: def maximum_generatedn: int - int: ikiwa n 0: kurudi 0 nambari 0 n 1 nambari 1 1 kwa i katika masafa 2, n 1: nambarii nambarii 2 ikiwa i 2 nambari zingine 0i 2 nambarii 2 1 return maxidadi 