sortare neuniforma

Avem un sir de max 100000 de numere din intervalul [1,100].
Sa se sorteze crescator acest sir, cu conditia ca doua valori alaturate sa nu fie egale.

Ex:
10
2 4 3 5 4 3 2 4 4 4
Rez:
2 4 2 4 3 4 3 4 5 4