Sort the queue

Description

You are given a queue with n integers. You need to sort the queue in ascending order such that the minimum value is at the head of the queue. The expected input is the the number of elements and the elements of the queue, you need to print the elements in the queue after they are sorted in ascending order.

Example:

Queue $($head $->$ tail$)=[6,12,3,4,5,1,7,8,10,9,11,2]$

Output: $[1,2,3,4,5,6,7,8,9,10,11,12]$

Input Format:

$12$

$612345178109112$

Output format:

$[1,2,3,4,5,6,7,8,9,10,11,12]$

Note: You can use extra queue if needed.

Execution Time Limit

$15$ seconds