using System;

public class Program

{

public static bool NotInIt(int[] m ,int sum)

        {

            for (int i = 0; i < m.Length; i++)

            {

                if (sum == m[i])

                {

                    return false;

                }

            }

            return true;

        }

        public static void Main()

        {

            int[] n = new int[] { 2, 5, 7, 8, 18, 4, 6, 12, 2 };

            UpSum(n);

​

        }

        public static int[] UpSum(int[] n)

        {

            int SecArrayLen = 1, Num = 0, SecNum = 0, sum = 0;

            for (int i = 0; i < n.Length; i++)

            {

                Num = n[i];

                if (Num < SecNum)

                {

                    SecArrayLen++;

                }

                SecNum = n[i];

            }

            Console.WriteLine(SecArrayLen + "s");

            int[] b = new int[SecArrayLen];

            Num = 0;

            SecNum = 0;

            for (int i = 0; i < n.Length; i ++)

            {

                Num = n[i];

                if (Num < SecNum)

                {

                    for (int j = 0; j < n.Length; j++)

                    {

                        if (NotInIt(n,sum))

                        {

                            if(n[j] == 0)

                            {

                                n[j] = sum;

                            }

                        }

                    }

                    sum = 0;

                }

                sum += Num;

                SecNum = n[i];

                if (i == n.Length - 1)

                {

                    b[b.Length-1] = sum;

                }

            }

            for (int x = 0; x < b.Length; x++)

            {

                Console.WriteLine(b[x] + "d");

            }

            return b;

        }

    }