#include <iostream>
using namespace std;
int arr[1000];
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)cin >> arr[i];
int gap = 5;
for (int i = 0; i < n - gap; i++)
{
int end = i;
int tmp = arr[end + gap];
while (end >= 0)
{
if (tmp > arr[end])break;
else
{
arr[end + gap] = arr[end];
end -= gap;
}
}
arr[end + gap] = tmp;
}
for (int i = 0; i < n; i++)cout << arr[i] << ' ';
return 0;
}