<prompt> Umepewa nambari n inayowakilisha urefu wa safu isiyojulikana ambayo unajaribu kurejesha. Pia umepewa safu jumla iliyo na thamani za 2n jumla ndogo za safu zisizojulikana bila mpangilio maalum.Rejesha _safu_ ans _ya urefu_ n _inayowakilisha safu isiyojulikana. Ikiwa majibu mengi yapo, rudisha yoyote kati yao_.Safu ndogo ni seti ndogo ya safu arr ikiwa sub inaweza kupatikana kutoka arr kwa kufuta baadhi ya vipengele huenda sifuri au vyote vya arr. Jumla ya vipengele katika ndogo ni mojawapo inayowezekana jumla ndogo ya arr. Jumla ya safu tupu inachukuliwa kuwa 0.Kumbuka: Kesi za majaribio huzalishwa hivi kwamba kutakuwa na daima angalau jibu moja sahihi.Mfano wa 1:Ingizo: n 3, jumla -3,-2,-1,0,0,1,2,3Pato: 1,2,-3Maelezo: 1,2,-3 ina uwezo wa kufikia majumuisho yaliyotolewa:- : jumla ni 0- 1: jumla ni 1- 2: jumla ni 2- 1,2: jumla ni 3- -3: jumla ni -3- 1,-3: jumla ni -2- 2,-3: jumla ni -1- 1,2,-3: jumla ni 0Kumbuka kwamba ruhusa yoyote ya 1,2,-3 na pia ruhusa yoyote ya -1,-2,3 pia itakubaliwa.Mfano wa 2:Ingizo: n 2, jumla 0,0,0,0Pato: 0,0Maelezo: Jibu sahihi pekee ni 0,0.Mfano wa 3:Ingizo: n 4, jumla 0,0,5,5,4,-1,4,9,9,-1,4,3,4,8,3,8Pato: 0,-1,4,5Maelezo: 0,-1,4,5 ina uwezo wa kufikia kiasi kilichotolewa.Vikwazo: 1 n 15 jumla.length 2n -104 jumlai 104  <response>: kutoka kwa makusanyo kuagiza Counterdef recoveryArrayn, sums: hesabu hesabu jumla jibu wakati lenans n: ondoa jumla 0 jumla0 - 1 ikiwa jumla 0 0: del sums0 imechaguliwa thamani inayofuata cur inayofuata iterjumla jumla cur - 1 ikiwa jumla cur 0: del sumscur sasisha jumla tmp Counter kwa k, v katika sums.items: cnt v - Ans.countk - cur ikiwa cnt 0: tmpk cnt jumla tmp ans.ongeza cur kurudi ans 