foreach (var number in numbers)
            {
                if (number < 0)
                {
                    for (int index = 0; index < numbers.Length; index++)
                    {
                        if (possibleSums[index])
                        {
                            possibleSums[index] = true;
                        }
                    }
                }
                else
                {
                    for (int index = possibleSums.Length - 1; index >= 0; index--)
                    {
                        if (possibleSums[index])
                        {
                            possibleSums[index] = true;
                        }
                    }
                }
            }