<prompt> Umepewa safu ya 0-fahirisi ya n nambari kamili arr.muda kati ya vipengele viwili katika arr vinafafanuliwa kuwa tofauti kamili kati ya fahirisi zake. Rasmi zaidi, muda kati ya arri na arrj ni i - j.Rejesha _safu_ vipindi _vya urefu_ n _ambapo_ vipindii _ni jumla ya vipindi kati ya_ arri _na kila kipengele katika_ arr _yenye thamani sawa na_ arri _._Kumbuka: x ndiyo thamani kamili ya x.Mfano wa 1:Ingizo: arr 2,1,3,1,2,3,3Pato: 4,2,7,2,4,4,5Maelezo:- Kielezo 0: Nyingine 2 inapatikana kwenye fahirisi 4. 0 - 4 4- Kielezo 1: Nyingine 1 inapatikana kwenye fahirisi 3. 1 - 3 2- Kielezo cha 2: 3 mbili zaidi zinapatikana katika fahirisi za 5 na 6. 2 - 5 2 - 6 7- Kielezo cha 3: Nyingine 1 inapatikana kwenye fahirisi 1. 3 - 1 2- Kielezo cha 4: Nyingine 2 inapatikana kwenye fahirisi 0. 4 - 0 4- Kielezo cha 5: 3 mbili zaidi zinapatikana katika fahirisi za 2 na 6. 5 - 2 5 - 6 4- Kielezo cha 6: 3 mbili zaidi zinapatikana katika fahirisi za 2 na 5. 6 - 2 6 - 5 5Mfano wa 2:Ingizo: arr 10,5,10,10Pato: 5,0,3,4Maelezo:- Kielezo cha 0: 10 mbili zaidi zinapatikana katika fahirisi za 2 na 3. 0 - 2 0 - 3 5- Kielezo cha 1: Kuna 5 tu kwenye safu, kwa hivyo jumla ya vipindi vya vitu sawa ni 0.- Kielezo cha 2: 10 mbili zaidi zinapatikana katika fahirisi 0 na 3. 2 - 0 2 - 3 3- Kielezo cha 3: 10 mbili zaidi zinapatikana katika fahirisi 0 na 2. 3 - 0 3 - 2 4Vikwazo: n arr.length 1 n 105 1 arri 105  <response>: kutoka kwa makusanyo leta defaultdict, dequedef has_pathn, kingo, chanzo, lengwa: grafu defaultdictorodha kwa ajili yako, v katika kingo: grafuu.ongezav grafuv.ongezau q dequechanzo alitembelea Uongo n wakati q: sasa q.popleft alitembeleasasa Kweli ikiwa sasa marudio: kurudi Kweli kwa jirani kwenye grafuya sasa: kama haijatembelewajirani: q.ongeza jirani kurudi Uongo 