Generate a python program that has the following intention:

The intention of the program is to find the longest increasing subsequence in the given array. The function lis(array) takes an input array and returns the length of the longest increasing subsequence found in the array.