using System;

using System.Linq;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        int[] original = new int[] { 1, 2, 3, 4, 5};

        var arr = original.ToArray();

        ShiftRight(arr, 0);     

        arr = original.ToArray();

        ShiftRight(arr, 1);

        arr = original.ToArray();

        ShiftRight(arr, 2);

        arr = original.ToArray();

        ShiftRight(arr, 3);

        arr = original.ToArray();

        ShiftRight(arr, 4);

        arr = original.ToArray();

        ShiftRight(arr, 5);

    }

    static void ShiftRight(int[] a, int nElements){

        try{

            if (a.Length == 1) return;

            int shift = nElements % a.Length;

            if (shift == 0) return;

            int k = a.Length - 1;

            int idx = (k + shift) % a.Length;

            int temp = a[idx];

            a[idx] = a[k];

            for (int i = 1; i <= a.Length; i++){            

                idx = (idx + shift) % a.Length;

                int t = a[idx];

                a[idx] = temp;

                temp = t;            

            }

        }

        finally{

            Console.WriteLine("Shifted -> {0}: [{1}]", nElements, string.Join(" ", a));

        }

    }

}