Longest increasing subsequence Problem

Given a sequence of numbers, you have to find the length of the longest
increasing subsequence (not array; i. e. you can delete/escape some
numbers)