using System;

using System.Linq;

using System.Collections.Generic;

​

/*

​

****************This is NOT optimized Solution *****************

​

Link: [https://www.scaler.com/academy/mentee-dashboard/class/23421/assignment/problems/167?navref=cl_tt_lst_nm]

Problem Description

​

Given an array with N objects colored red, white, or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white, and blue.

​

We will use the integers 0, 1, and 2 to represent red, white, and blue, respectively.

​

Note: Using the library sort function is not allowed.

​

​

​

Problem Constraints

1 <= N <= 1000000

0 <= A[i] <= 2

​

​

Input Format

First and only argument of input contains an integer array A.

​

​

Output Format

Return an integer array in asked order

​

​

Example Input

Input 1 :

    A = [0 1 2 0 1 2]

Input 2:

​

    A = [0]

​

​

Example Output

Output 1:

    [0 0 1 1 2 2]

Output 2:

​

    [0]

​

​

Example Explanation

Explanation 1:

    [0 0 1 1 2 2] is the required order. 

*/                  

public class Program

{

    private static List<int> SortColors(List<int> A)

    {

        int arrCount = A.Count; int redBall = 0; int whiteBall = 0; int blueBall = 0;

        for(var i = 0; i < arrCount; i++){

            if(A[i] == 0){ redBall++; }

            if(A[i] == 1){ whiteBall++; }

            if(A[i] == 2){ blueBall++; }

        }

        return A;

    }

    public static void Main()

    {

        List<int> intarr = new List<int>() { 0, 1, 2, 0, 1, 2 };

        //List<int> intarr = new List<int>() { 2, 1, 0, 2, 1, 0 };

        //List<int> intarr = new List<int>() { 0 };

        //List<int> intarr = new List<int>() { 3, 5, 1 };

        //List<int> intarr = new List<int>() { 2, 4, 1 };

        List<int> SortedArr = Program.SortColors(intarr);

        Console.WriteLine("After Sorting: " + string.Join(" ", SortedArr));

    }

}