#include <iostream>
using namespace std;
void sortowanie(int uczestnicy, int *tablica)
{
for (int i = 0; i < uczestnicy; i++)
{
for (int j = 1; j < uczestnicy - i; j++)
{
if (tablica[j - 1] < tablica[j])
swap(tablica[j - 1], tablica[j]);
}
}
}
int main()
{
int d, n, *tab = nullptr, x = 0;
cin >> d;
for (int i = 0; i < d; i++)
{
cin >> n;
tab = new int[n];
for (int j = 0; j < n; j++)
{
cin >> tab[j];
}
sortowanie(n, tab);
cout << tab[x] << " ";
while (true)
{
if (tab[x] == tab[x + 1])
{
cout << tab[x + 1] << " ";
x++;
}
else
{
break;
}
}
for (int j = n - 1; j > x; j--)
{
cout << tab[j] << " ";
}
cout << endl;
x = 0;
}
delete[] tab;
system("pause");
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgc29ydG93YW5pZShpbnQgdWN6ZXN0bmljeSwgaW50ICp0YWJsaWNhKQp7Cglmb3IgKGludCBpID0gMDsgaSA8IHVjemVzdG5pY3k7IGkrKykKCXsKCgkJZm9yIChpbnQgaiA9IDE7IGogPCB1Y3plc3RuaWN5IC0gaTsgaisrKQoJCXsKCQkJaWYgKHRhYmxpY2FbaiAtIDFdIDwgdGFibGljYVtqXSkKCgkJCQlzd2FwKHRhYmxpY2FbaiAtIDFdLCB0YWJsaWNhW2pdKTsKCQl9Cgl9Cn0KCgoKaW50IG1haW4oKQp7CglpbnQgZCwgbiwgKnRhYiA9IG51bGxwdHIsIHggPSAwOwoKCWNpbiA+PiBkOwoKCWZvciAoaW50IGkgPSAwOyBpIDwgZDsgaSsrKQoJewoJCWNpbiA+PiBuOwoKCQl0YWIgPSBuZXcgaW50W25dOwoKCQlmb3IgKGludCBqID0gMDsgaiA8IG47IGorKykKCQl7CgkJCWNpbiA+PiB0YWJbal07CgkJfQoKCQlzb3J0b3dhbmllKG4sIHRhYik7CgoKCgkJY291dCA8PCB0YWJbeF0gPDwgIiAiOwoKCQl3aGlsZSAodHJ1ZSkKCQl7CgkJCWlmICh0YWJbeF0gPT0gdGFiW3ggKyAxXSkKCQkJewoJCQkJY291dCA8PCB0YWJbeCArIDFdIDw8ICIgIjsKCQkJCXgrKzsKCQkJfQoKCQkJZWxzZQoJCQl7CgkJCQlicmVhazsKCQkJfQoJCX0KCgkJZm9yIChpbnQgaiA9IG4gLSAxOyBqID4geDsgai0tKQoJCXsKCgkJCSAgIAljb3V0IDw8IHRhYltqXSA8PCAiICI7CgoJCX0KCQljb3V0IDw8IGVuZGw7CgkJeCA9IDA7Cgl9CgoJCWRlbGV0ZVtdIHRhYjsKCgkJc3lzdGVtKCJwYXVzZSIpOwoKCXJldHVybiAwOwp9