[Jumpstart C#] Arrays 06A-TheSumOfANumberOfElements

/*  Нека е дадена редица от цели числа.
    Ако със S обозначим сумата на елементите на редица:
    - намерете и отпечатайте подредицата с максимално S.
    Например: { 2, 3, -6, -1, 2, -1, 6, 4, -8, 8 } -> { 2, -1, 6, 4 }

    забележка : ако имаме повече от една редица с максимална сума , печатаме само първата  */
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _06A_TheSumOfANumberOfElements
{
    class TheSumOfANumberOfElements
    {
        static void Main()
        {
            Console.Write("Numbers of array = ");
            int n = Int32.Parse(Console.ReadLine());
            int[] array = new int[n];
            for (int i = 0; i < n; i++)
            {
                Console.Write("Element {0} = ", i + 1);
                array[i] = Int32.Parse(Console.ReadLine());
            }

            int arrayLen = array.Length;

            int maxSum = Int32.MinValue;
            int startPos = 0;
            int endPos = 0;

            for (int i = 0; i < arrayLen; i++)
            {
                int sum = 0;

                for (int j = i; j < arrayLen; j++)
                {
                    sum += array[j];

                    if (sum > maxSum)
                    {
                        maxSum = sum;
                        startPos = i;
                        endPos = j;
                    }
                }
            }

            for (int i = startPos; i <= endPos; i++)
            {
                Console.Write(array[i] + " ");
            }
        }
    }
}