<prompt> Unda chaguo za kukokotoa za Golang ambazo huchukua safu kamili ya nambari kamili kama ingizo na kurudisha mfuatano mrefu zaidi unaoongezeka kwa kutumia programu inayobadilika. Jumuisha kesi za majaribio ili kudhibitisha suluhisho lako.PLINFORMAT  <response>: kifurushi kikuukuagiza fmt longestIncreasingSubsequence hupata mfuatano mrefu zaidi unaoongezeka katika safu kamili ya nambari kamilifunc longestIncreasingSubsequencearr int int n : lenarrikiwa n 0 kurudi arrdp : makeint, nkwa i : mbalimbali dp dpi 1maxIndex : 0kwa i : 1; mimi arrj dpi 0; i-- if arri resultj1 dpi dpmaxIndex-1 matokeoj arrij--maxIndex imatokeo ya kurudifunc main testCases : int10, 22, 9, 33, 21, 50, 41, 60, 80,3, 4, -1, 0, 6, 2, 3,,1, 2, 3, 4, 5,5, 4, 3, 2, 1,kwa _, testCase : mbalimbali testCases fmt.PrintfIngizo: vn, testCasefmt.PrintfMfuatano mrefu zaidi unaoongezeka: vnn, mrefustIncreasingSubsequencetestCase 