using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Dictionary<int, int> dict = new Dictionary<int,int>();

        int swaps = 0;

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

        int[] copy = new int[a.Length];

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

        {

            copy[i]=a[i];

        }

        Array.Sort(copy);

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

        {

            dict.Add(copy[i], i+1);

        }

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

        {

            if((i+1)!=dict[a[i]])

            {

                int temp = a[i];

                int pos = dict[a[i]] - 1;

                a[i] = a[pos];

                a[pos] = temp;

                swaps++;

            }

        }

        Console.WriteLine("Number of swaps:"+swaps);

    }

}