Выборка LINQ. Получить самую длинную группу возрастающих чисел - C#

Формулировка задачи:

Всем привет! Есть массив чисел int[]{0, 3, 5, 4, 12, 9, 8} Как с помощью LINQ получить группу чисел идущих по порядку - (3, 4, 5, 8, 9), а затем выбрать группу чисел в которой чисел последовательности больше, т.е (3, 4, 5) > (8, 9) В результате нужно получить массив {3, 4, 5} Надеюсь на Вашу помощь!

Решение задачи: «Выборка LINQ. Получить самую длинную группу возрастающих чисел»

textual
                            Листинг программы 
                        

                                        int[] num = { 0, 3, 5, 4, 12, 9, 8, 6, -1, 13, 14, 15, 3, 4, 5, 6 };
 
            var a = num.Distinct()
                .OrderBy(n => n)
                .Select((n, i) => new { n = n, i = n - i })
                .GroupBy(n => n.i)
 
                .Max(g => Tuple.Create(g.Count(), -g.First().n, g.Select(n => n.n))).Item3;
 
            Console.WriteLine(string.Join(" ", a));
            Console.ReadKey();
                        