Doubt in Longest-Increasing Subsequence

Link to code according to video in the course
For the input
9
10 22 9 33 21 50 41 60 80
the output is
-INT_MIN 9 21 33 41 60 80 INT_MAX INT_MAX INT_MAX

Isn’t the output wrong , because the order of the elements has been changed. Shouldn’t it be 10 22 33 50 60 80 as the longest increasing subsequence.