Wstęp do programowania w C++

Wymieszaj elementy w tablicy w następujący sposób:

• pierwszy element wrzuć do stosu
• drugi element wrzuć do kolejki
• trzeci element wrzuć do kolejki priorytetowej
• powyższe kroki powtarzaj aż do wyczerpania się elementów w tablicy
• wrzucaj elementy do tablicy pobierając pierwszy element ze stosu, następnie z kolejki, następnie z kolejki priorytetowej. Czynność powtarzaj do wyczerpania się elementów.

Wejście

W pierwszym wierszu jedna liczba n  nie większa niż 1000000 określająca liczbę elementów.

W drugim wierszu elementy będące liczbami całkowitymi z zakresu [-1000000; 1000000].

Wyjście

Wymieszana tablica

Przykład

Wejście:
7
1 2 3 4 5 6 8
Wyjście:
8 2 6 4 5 3 1