<prompt> Unapewa safu kamili lengo na n kamili.Una mrundikano tupu na shughuli mbili zifuatazo: Bonyeza : inasukuma nambari kamili hadi juu ya rafu. Ibukizi : huondoa nambari kamili iliyo juu ya rafu.Pia una mtiririko wa nambari kamili katika safu 1, n.Tumia shughuli za rafu mbili ili kufanya nambari katika rafu kutoka chini hadi juu ziwe sawa na lengo. Unapaswa kufuata sheria zifuatazo: Ikiwa mtiririko wa nambari si tupu, chagua nambari kamili inayofuata kutoka kwa mkondo na uisukume hadi juu ya rafu. Ikiwa rafu si tupu, weka nambari kamili juu ya rafu. Iwapo, wakati wowote, vipengele katika rafu kutoka chini hadi juu ni sawa na lengo, usisome nambari mpya kutoka kwa mtiririko na usifanye shughuli zaidi kwenye rafu.Rejesha _operesheni za rafu zinazohitajika kujenga_ lengo kwa kufuata sheria zilizotajwa. Ikiwa kuna majibu mengi halali, rudisha yoyote kati yao.Mfano wa 1:Ingizo: lengwa 1,3, n 3Pato: Shinikiza, Shinikiza, Ibukizi, ShinikizaMaelezo: Hapo awali rafu s ilikuwa tupu. Kipengele cha mwisho ni sehemu ya juu ya safu.Soma 1 kutoka kwa mkondo na uisukume hadi kwenye rafu. s 1.Soma 2 kutoka kwa mkondo na uisukume hadi kwenye rundo. s 1,2.Weka nambari kamili juu ya rafu. s 1.Soma 3 kutoka kwa mkondo na uisukume hadi kwenye rundo. s 1,3.Mfano wa 2:Ingizo: lengwa 1,2,3, n 3Pato: Shinikiza, Shinikiza, ShinikizaMaelezo: Hapo awali rafu s ilikuwa tupu. Kipengele cha mwisho ni sehemu ya juu ya safu.Soma 1 kutoka kwa mkondo na uisukume hadi kwenye rafu. s 1.Soma 2 kutoka kwa mkondo na uisukume hadi kwenye rundo. s 1,2.Soma 3 kutoka kwa mkondo na uisukume hadi kwenye rundo. s 1,2,3.Mfano wa 3:Ingizo: lengwa 1,2, n 4Pato: Shinikiza, ShinikizaMaelezo: Hapo awali rafu s ilikuwa tupu. Kipengele cha mwisho ni sehemu ya juu ya safu.Soma 1 kutoka kwa mkondo na uisukume hadi kwenye rafu. s 1.Soma 2 kutoka kwa mkondo na uisukume hadi kwenye rundo. s 1,2.Kwa kuwa stack kutoka chini hadi juu ni sawa na lengo, tunasimamisha shughuli za stack.Majibu yaliyosoma nambari 3 kutoka kwa mkondo hayakubaliki.Vikwazo: 1 target.length 100 1 n 100 1 lengwai n lengo linaongezeka sana.  <response>: def build_arraylengo, n: matokeo sasa 1 kwa nambari katika lengo: wakati ya sasa num: result.appendShinikiza result.ongezaIbukizi sasa 1 result.appendShinikiza sasa 1 matokeo ya kurudi 