<prompt> Kuna ndege n zilizo na lebo kutoka 1 hadi n.Unapewa safu ya uhifadhi wa ndege kuhifadhi, ambapo hifadhii firsti, lasti, seatsi inawakilisha uhifadhi wa ndege firsti hadi lasti pamoja na seatsi viti vilivyotengwa kwa kila safari ya ndege katika safu.Rejesha _safu_ jibu _la urefu_ n_, ambapo_ jibui _ndio jumla ya idadi ya viti vilivyohifadhiwa kwa ndege_ i.Mfano wa 1:Ingizo: uhifadhi 1,2,10,2,3,20,2,5,25, n 5Pato: 10,55,45,25,25Maelezo:Lebo za ndege: 1 2 3 4 5Uhifadhi 1 umehifadhiwa: 10 10Nafasi 2 zimehifadhiwa: 20 20Nafasi 3 zimehifadhiwa: 25 25 25Jumla ya viti: 10 55 45 25 25Kwa hivyo, jibu 10,55,45,25,25Mfano wa 2:Ingizo: uhifadhi 1,2,10,2,2,15, n 2Pato: 10,25Maelezo:Lebo za ndege: 1 2Uhifadhi 1 umehifadhiwa: 10 10Nafasi 2 zimehifadhiwa: 15Jumla ya viti: 10 25Kwa hivyo, jibu 10,25Vikwazo: 1 n 2 104 1 bookings.length 2 104 hifadhii.urefu 3 1 firsti mwisho n 1 kiti 104  <response>: def corpFlightBookingshifadhi, n: viti 0 n kwa kuweka nafasi: vitikuweka nafasi0 - 1 kuweka nafasi2 ikiwa unahifadhi1 