//Rextester.Program.Main is the entry point for your code. Don't change it.
//Compiler version 4.0.30319.17929 for Microsoft (R) .NET Framework 4.5

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;

namespace Rextester
{ public class Program
  { public static void Main(string[] args)
    { int N,i,k,t,q,r,p0,q0,s0;
      N=7;
      int [] A = new int [N];//+1  
      int [] B = new int [N];//+1
      Random rnd = new Random ();
      for (i=0; i<N; i++) A[i]=rnd.Next(0,10);
      for (i=0; i<N; i++) Console.Write(A[i]+" "); 
      Console.WriteLine();  
      k=1;
      while (k<N)
      { t=0;
        while ((t+k)<=N)  //<=
        { q=(t+k);
          if (t+2*k>=N) r=N; //>
          else          r=(t+2*k);
          p0=t;
          q0=q;
          s0=t;
          while ((p0!=q) || (q0!=r))
          { if ((p0<q) && (((q0==r)||((q0<r) && (A[p0]<=A[q0])))))//+1 +1
                 { B[s0]=A[p0];  p0++;  s0++;}//+1 +1
            else { B[s0]=A[q0];  q0++;  s0++;}//+1 +1
          }
          t=r;
        }
        k=k*2;
        for (i=0; i<N; i++) A[i]=B[i]; 
      }
      for (i=0; i<N; i++) Console.Write(A[i]+" "); 
      Console.WriteLine();  
    }
  }
}