using System;
using System.IO;
namespace ZadanieD
{
    class Program
    {
        public static void Main(string[] args)
        {
            void zadanieD()
            {
                string Plik = File.ReadAllText("input.txt");
                int[] Array = new int[Plik.Length];
                int n = Plik.Length;

                using (StreamWriter writer = new StreamWriter("output.txt"))
                {
                    for (int i = 0; i < Plik.Length; i++)
                    {
                        writer.WriteLine(Plik[i] + " ");
                    }
                    writer.Write(NewMethod(Array, n));
                    writer.WriteLine(Plik, n);

                }
            }
        }

        private static string NewMethod(int[] Array, int n)
        {
            QuickSort(Array, 0, n - 1);
        }


        void QuickSort(int[] Array, int left, int right)
        {
            if (left < right)
            {
                int pivot = Partition(Array, left, right);
                QuickSort(Array, left, pivot - 1);
                QuickSort(Array, pivot + 1, right);
            }
        }
        private static int Partition(int[] Array, int left, int right)
        {
            int pivot = Array[right];
            int i = (left - 1);
            int counter = 0;
            for (int n = left; n < right; n++)
            {
                if (Array[n] <= pivot)
                {
                    i++;
                    int temp = Array[i];
                    Array[i] = Array[n];
                    Array[n] = temp;
                    counter++;
                }
            }
            int temp1 = Array[i + 1];
            Array[i + 1] = Array[right];
            Array[right] = temp1;
            counter++;
            Console.Write(counter);
            return i + 1;


        }
    }
}