<prompt> Unapewa safu kamili arr. Unaweza kuchagua seti ya nambari kamili na kuondoa matukio yote ya nambari hizi kamili katika safu.Rejesha _idadi ya chini kabisa ya seti ili angalau nusu ya nambari kamili za safu ziondolewe_.Mfano wa 1:Ingizo: arr 3,3,3,3,5,5,5,2,2,7Pato: 2Maelezo: Kuchagua 3,7 kutafanya safu mpya 5,5,5,2,2 ambayo ina ukubwa wa 5 yaani sawa na nusu ya ukubwa wa safu ya zamani.Seti zinazowezekana za ukubwa wa 2 ni 3,5,3,2,5,2.Kuchagua seti 2,7 haiwezekani kwani itafanya safu mpya 3,3,3,3,5,5,5 ambayo ina ukubwa zaidi ya nusu ya ukubwa wa safu ya zamani.Mfano wa 2:Ingizo: arr 7,7,7,7,7,7Pato: 1Maelezo: Seti pekee unayoweza kuchagua ni 7. Hii itafanya safu mpya kuwa tupu.Vikwazo: 2 arr.length 105 arr.length ni sawa. 1 arri 105  <response>: kutoka kwa makusanyo kuagiza Counterkuagiza rundodef minSetSizearr: freq_map Counterarr max_heap -cnt kwa cnt katika freq_map.values heapq.heapifymax_heap nusu lenarr 2 cnt 0 ukubwa 0 wakati ukubwa nusu: ukubwa - heapq.heappopmax_heap cnt 1 kurudi cnt 