Exchange Two Integer Numbers

/*
 * Write an if statement that examines two integer variables and exchanges their values if the first one is greater than the second one.
*/

using System;

class ExchangeTwoIntegerNumbers
{
    static void Main()
    {
        int number1, number2, oldNumber1, oldNumber2;
        string invalidInput = "Please enter a value between " + int.MinValue + " and " + int.MaxValue;

        Console.WriteLine("Enter value of number1: ");
        while(!(int.TryParse(Console.ReadLine(), out number1) && number1 >= int.MinValue && number1 <= int.MaxValue))
        {
            Console.WriteLine(invalidInput);
            Console.WriteLine("Enter value of number1: ");
        }

        Console.WriteLine("Enter value of number2: ");
        while (!(int.TryParse(Console.ReadLine(), out number2) && number2 >= int.MinValue && number2 <= int.MaxValue))
        {
            Console.WriteLine(invalidInput);
            Console.WriteLine("Enter value of number2: ");
        }

        if (number1 > number2)
        {
            oldNumber1 = number1;
            oldNumber2 = number2;
            number1 = number2;
            number2 = oldNumber1;

            Console.WriteLine("{0} > {1}! Exchanged values are: number1 = {2} and number2 = {3}" + Environment.NewLine, oldNumber1, oldNumber2, number1, number2);
            Main();
        }
        else
        {
            Console.WriteLine("{0} have to be greater than {1}! Please try again!" + Environment.NewLine, number1, number2);
            Main();
        }
    }
}