diff --git a/LIS Algo.cpp b/LIS Algo.cpp
new file mode 100644
index 0000000..7e1dd01
--- /dev/null
+++ b/LIS Algo.cpp	
@@ -0,0 +1,33 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int fun(int arr[], int n)
+{
+	int lis[n];
+
+	lis[0] = 1;
+
+	
+	for (int i = 1; i < n; i++) {
+		lis[i] = 1;
+		for (int j = 0; j < i; j++)
+			if (arr[i] > arr[j] && lis[i] < lis[j] + 1)
+				lis[i] = lis[j] + 1;
+	}
+
+
+	return *max_element(lis, lis + n);
+}
+
+int main()
+{
+	int n;
+	cin>>n;
+	int arr[n];
+	for(int i=0;i<n;i++){
+	    cin>>arr[i];
+	}
+	cout<<"Length of lis is"<< fun(arr, n);
+
+	return 0;
+}