Un arreglo tiene solo los valores \(0\), \(1\) y \(2\) (los colores rojo, blanco y azul). Ordénalo.

En LeetCode hay que hacerlo en el mismo arreglo, en una sola pasada y sin usar la función de ordenar de la biblioteca.

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^5)\) y la segunda los \(n\) valores.

Salida

Una línea con el arreglo ordenado.

Ejemplo 1

Entrada

6
2 0 2 1 1 0

Salida

0 0 1 1 2 2

Ejemplo 2

Entrada

3
2 0 1

Salida

0 1 2

Ejemplo 3

Entrada

1
0

Salida

0

Basado en el problema 75 de LeetCode, Sort Colors, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.