<prompt> Umepewa safu kamili ya fahirisi 0 nums. Lazima ugawanye safu katika safu ndogo moja au zaidi pamoja.Tunaita kizigeu cha safu sahihi ikiwa kila safu ndogo iliyopatikana inakidhi moja ya masharti yafuatayo:1. Safu ndogo inajumuisha sawa 2 vipengele sawa. Kwa mfano, safu ndogo 2,2 ni nzuri.2. Safu ndogo inajumuisha sawa 3 vipengele sawa. Kwa mfano, safu ndogo 4,4,4 ni nzuri.3. Safu ndogo inajumuisha haswa 3 vipengele vinavyoongeza mfululizo, yaani, tofauti kati ya vipengele vilivyo karibu ni 1. Kwa mfano, safu ndogo 3,4,5 ni nzuri, lakini safu ndogo 1,3,5 sio.Rejesha kweli _ikiwa safu ina angalau kizigeu kimoja sahihi_. Vinginevyo, rudisha false.Mfano wa 1:Ingizo: nambari 4,4,4,5,6Pato: kweliMaelezo: Safu inaweza kugawanywa katika safu ndogo 4,4 na 4,5,6.Sehemu hii ni halali, kwa hivyo tunarudi kweli.Mfano wa 2:Ingizo: nambari 1,1,1,2Pato: si kweliMaelezo: Hakuna kizigeu halali cha safu hii.Vikwazo: 2 nums.length 105 1 numsi 106  <response>: def valid_partitionnambari: hesabu kwa nambari kwa nambari: countnum count.getnambari, 0 1 kwa num, cnt in count.items: ikiwa cnt 2 au cnt 3 au idadi - 1 katika hesabu na nambari 1 katika hesabu: kurudi Kweli kurudi Uongo 