Longest increasing subsequence

#1

Please checkout this question

http://codeforces.com/contest/76/problem/F