class Program
{
	public static void main(String args[])
	{
		int[] tomb = {8, 5, 2, 9, 4, 3, 1, 6};
		int[] leptomb = {5, 3, 1};
		
		int meret = 8;
		
		for(int k = 0; k< 3; k++)
		{
			int lepeskoz = leptomb[k];
			for(int j = lepeskoz; j < meret; j++)
			{
				int i = j - lepeskoz;
				int kulcs = tomb[j];
				while(i>=0 && tomb[i] > kulcs)
				{
					tomb[i + lepeskoz] = tomb[i];
					i = i - lepeskoz;
				}
				tomb[i + lepeskoz] = kulcs;
			}
		}
		
		for(int i=0; i<meret; i++)
			System.out.print(tomb[i] + " ");
		System.out.println();
	}
}