Задача на сортировку Опции

[klem4]

Есть следующая задача:

Входные данные
Дано число N (1 ≤ N ≤ 100000), а затем в одной или нескольких строках N натуральных чисел из диапазона от 1 до 100.
Выходные данные
Выведите в одной строке N чисел в неубывающем порядке.

Есть ограничения:
Лимит времени: 0.1 секунды

Понятно, что сортировать тут ничего не нужно, так как в заданное время не уложиться, есть решение:

Спойлер (Показать/Скрыть)

#include <iostream>
#include <vector>
#include <string>
#include <sstream>

using namespace std;

int main()
{
    long n = 0;
    vector<long> counts(101, 0);

    cin >> n;

    int value = 0;
    while ( n-- )
    {
        cin >> value;
        ++counts[value];
    }

    stringstream ss;

    for (int i = 1; i <= 100; i++ )
    {
        for (long j = 0; j < counts[i]; j++ )
        {
            ss << " " << i;
        }
    }

    string s = ss.str();
    s.erase(s.begin());
    cout << s << endl;

    return 0;
}

Но оно проходит всего-лишь 78.6% тестов, на остальных - превышение времени, максимальное время работы 0.109 секунды из 0.1 секунды, то есть превышение в 0.009с. От куда мне их взять ума не приложу Пробовал кучу разных вариантов, без векторов, без строк, все только хуже. Нид хелп

Добавлено через 19 мин.
вопрос решен, помогла замена iostream на stdio.h

[-TarasBer-]

Ты всерьёз считаешь, что этот самый мультимап (внутри - дерево, т.е. это аллокации и кэш-промахи) будет быстрее сортировки подсчётом?!
Кстати, почему такие вещи в известных мне реализация СТЛ сделаны деревьями, а не хешами?
Так вот, любой, кто хочет выжать максимум из своей программы, пусть даже ценой нечитаемого кода (игрострой), первым делом отказывается от СТЛ.
Так что не надо мне про вылизанный СТЛ. Он для тех, кому проверенное решение важнее скорости.
В общем, напиши своё решение, пошли ОПу, пусть он сравнит. Я ставлю на разницу по скорости в 5 раз.