LargestIncreasingSeq

Given an array with positive and negative integers, find the largest
increasing subsequence in an array.