Generate program that has the following intention:

The intention of the program is to find the length of the longest increasing subsequence in a given array. The function lis takes an input array and returns the length of the longest increasing subsequence found in the array. It uses a dynamic programming approach to calculate the longest increasing subsequence. First repeat the request without change, then give your answer.
user