<prompt> Programu ya Python, ambayo inachukua safu ya nambari kamili kama pembejeo na hutoa urefu wa mfululizo mrefu zaidi wa zigzag katika mfululizo, inafafanuliwa kama mfululizo wa nambari zinazobadilika kati ya kuongezeka na kupungua kwa thamani, kwa mfano, katika mfululizo wa nambari 1, 7, 4, 9, 5, mfululizo mrefu zaidi wa zigzag ni 1, 7, 4, 9, 2, na programu yako inapaswa kushughulikia mfululizo wa nambari 105 na kukimbia kwa ufanisi.  <response>: Mfano: Zigzag ni aina ya mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo wa mfululizo. 