#include <iostream>
#include <cstdlib>
#include <vector>

void sort(char* array[], int size) {
    const int RANGE = 26;
    std::vector<int> count(RANGE);
    for (int i = 0; i < size; i++) {
        count[*(*array + i) - 'A']++;
    }

    int j = 0;
    for (int i = 0; i < RANGE; i++) {
        while (count[i]--) {
            *(*array + j++) = i + 'A';
        }
    }
}


int main() {
    int size = 500000;
    char* array_of_chars = new char[size];
    for (auto i = 0; i < size; i++) {
        array_of_chars[i] = 'A' + rand() % 26;
    }

    sort(&array_of_chars, size);

    for (auto i = 0; i < size; i++) {
        std::cout << array_of_chars[i];
    }
}