Konkurs pseudomatematyczny - spoj

Zadanie ze spoja http://pl.spoj.com/problems/MWPZ06H/
W skrócie program ma wypisywać największą liczbę z podanych(również z powtórzeniami), a następnie pozostałe z podanych liczb w kolejności od najmniejszej.

Nie widzę co mam źle w kodzie, proszę pomoc.
http://ideone.com/4fBPDh

1. nagie new i delete
2. magic number w sorcie (skąd to 8?)
3. wypisywanie nie ma sensu

Swoją drogą, masz tu moje rozwiązanie. Naiwne, ale działa w 0.00s:

int sets;
cin >> sets;
while(sets --> 0){
	int numElems;
	cin >> numElems;
	multiset<int> elems;
	copy_n(istream_iterator<int>(cin), numElems, inserter(elems, elems.begin()));
	auto it = elems.lower_bound(*elems.rbegin());
	copy(it, elems.end(), ostream_iterator<int>(cout, " "));
	copy(elems.begin(), it, ostream_iterator<int>(cout, " "));
}

Poprawiłem kod, jednak bez zmian new i delete
http://ideone.com/pia2eb
działa