<prompt> Kuna watu n kwenye tovuti ya mitandao ya kijamii. Unapewa safu kamili zama ambapo zamai ni umri wa mtu ith.Mtu x hatatuma ombi la urafiki kwa mtu y x ! y ikiwa mojawapo ya masharti yafuatayo ni kweli: umriy 0.5 umrix 7 umriy umrix umriy 100 umrix 100Vinginevyo, x itatuma ombi la urafiki kwa y.Kumbuka kuwa x ikituma ombi kwa y, y haitatuma ombi kwa x. Pia, mtu hatatuma ombi la urafiki kwake mwenyewe.Rejesha _jumla ya idadi ya maombi ya urafiki yaliyofanywa_.Mfano wa 1:Ingizo: umri 16,16Pato: 2Maelezo: Watu 2 wanaomba urafiki.Mfano wa 2:Ingizo: umri 16,17,18Pato: 2Maelezo: Maombi ya urafiki yanatumwa 17 - 16, 18 - 17.Mfano wa 3:Ingizo: umri 20,30,100,110,120Pato: 3Maelezo: Maombi ya urafiki yanatumwa 110 - 100, 120 - 110, 120 - 100.Vikwazo: n umri.urefu 1 n 2 104 1 umrii 120  <response>: def max_increase_keeping_skylinegridi: n lenzi gridi safu_max 0 n col_max 0 n kwa mimi katika safun: kwa j katika safun: safu_maxi maxsafu_upeoi, gridiij col_maxj maxcol_maxj, gridiij jumla_jumla 0 kwa mimi katika safun: kwa j katika safun: total_sum minsafu_maxi, col_maxj - gridiij rudisha jumla_jumla 