Problem 5.       Longest Increasing Sequence

Здравейте хора, някой би ли ми дал идея как от листа reducedS да намеря най-голямата нарастваща поредица. 

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main()
    {
        int[] input = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();


        List<int> reducedS = new List<int>();


        Console.Write(input[0] + " ");
        for (int i = 1; i < input.Length; i++)
        {
            if (input[i] > input[i-1])
            {
                Console.Write("{0} ", input[i]);
                reducedS.Add(input[i]);
            }
            else
            {
                Console.WriteLine();
                Console.Write(input[i] + " ");
            }
        }
        Console.WriteLine();
            
    }
}