Inserción por Orden X45935

Statement

Haz una acción con la cabecera:

   void inserta(list<double>& L, double x);

que recibe una lista de reales $L$ ya ordenada y un real $x$ e inserta $x$ en la posición que deja $L$ ordenada.

Entrada

La acción recibe una lista de reales de qualquier tamaño y un real.

Salida

La acción debe insertar el valor $x$ en la posición correcta que deje la lista $L$ ordenada.

Observación

No hay que enviar el programa principal. El Jutge pone uno que lee $x$ , después lee la lista $L$ , luego llama a la acción insert y finalmente escribe la lista tal como ha quedado.

Public test cases

Input

5
1 3 7 9

Output

{1 3 5 7 9}

Input

1
0 0 0 3 3 3

Output

{0 0 0 1 3 3 3}

Input

10
1 2 3 4 5

Output

{1 2 3 4 5 10}

Input

Output

{0}

Information

Author: Pau Fernández
Language: Spanish
Translator: Pau Fernández
Original language: Catalan
Other languages: Catalan
Official solutions: Unknown.
User solutions: C++