using System;

public class Program

{

    public static void Main()

    {

         int[] arr = { 1, 3, 2, 4 };

    replace(arr);

    }

    static void replace(int[] arr)

{

    int n = arr.Length;

    for(int i = 0; i < n; i++)

    {

        for(int j = i + 1; j < n; j++)

        {

            if (arr[i] >= 0 &&

                arr[j] >= 0 &&

                arr[i] % 2 == 0 &&

                arr[j] % 2 != 0)

            {

                int tmp = arr[i];

                arr[i] = arr[j];

                arr[j] = tmp;

                arr[j] = -arr[j];

                break;

            }

            else if (arr[i] >= 0 &&

                     arr[j] >= 0 &&

                     arr[i] % 2 != 0 &&

                     arr[j] % 2 == 0)

            {

                int tmp = arr[i];

                arr[i] = arr[j];

                arr[j] = tmp;

                arr[j] = -arr[j];

                break;

            }

        }

    }

    for(int i = 0; i < n; i++)

        arr[i] = Math.Abs(arr[i]);

​

    for(int i = 0; i < n; i++)

        Console.Write(arr[i] + " ");

}

}