def not_sorted_lis(arr, ln):
total = 1
for i in range(ln - 1):
if (arr[i] < arr[i + 1]):
total += 1
print(arr[i], ' ', arr[i + 1], ' total =', total);
return total
lst = [4, 5, 1, 10, 7, 9, 18, 19]
print("LIS length = ", not_sorted_lis(lst, len(lst)))
'''
run:
4 5 total = 2
5 1 total = 2
1 10 total = 3
10 7 total = 3
7 9 total = 4
9 18 total = 5
18 19 total = 6
LIS length = 6
'''