Develop a program using Python to find the longest increasing subsequences where the user will enter the sequence and the output will shows like this figure

Input: arr[] = {50, 3, 10, 7, 40, 80} Output: Length of LIS = 4 The longest increasing subsequence is {3, 7, 40, 80}