#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

void countingSort() {

}

void romanSort() {

}

int main(int argc, char** argv) {
    int readStevec;
    vector<int> a;
    ifstream file;
    file.open(argv[2]);
    while (file >> readStevec) {
        a.push_back(readStevec);
    }
    file.close();
    //int max = *(max_element(a.begin(), a.end()));
    int min = *(min_element(a.begin(), a.end()));
    cout<<min<<"\n";
    for (unsigned i = 0; i < a.size(); i++) {
        a[i] -= min;
        //cout << a[i] << " ";
    }
    //cout << "\n";
    int max = *(max_element(a.begin(), a.end()));
    cout << max << "\n";
    vector<unsigned int> c(max + 1, 0);
    for (unsigned i = 0; i < a.size(); i++) {
        c[a[i]]++;
    }
    /*for (unsigned i = 0; i < c.size(); i++) {
        cout << c[i] << " ";
    }
    cout << "\n";*/
    for (unsigned i = 1; i < c.size(); i++) {
        c[i] += c[i - 1];
    }
    /*for (unsigned i = 0; i < c.size(); i++) {
        cout << c[i] << " ";
    }
    cout << "\n";*/
    vector<unsigned int> b(a.size(), 0);
    for (unsigned i = b.size() - 1; i >= 0; i--) {
        b[--c[a[i]]] = a[i];
    }
    for (unsigned i = 0; i < b.size(); i++) {
        cout << b[i] << " ";
    }
    cout << "\n";
    cout << min << "\n";
    for (unsigned i = 0; i < b.size(); i++) {
        b[i] += min;
    }
    for (unsigned i = 0; i < b.size(); i++) {
        cout << b[i] << " ";
    }
    cout << "\n";
    for (unsigned i = 0; i < c.size(); i++) {
        cout << c[i] << " ";
    }
    cout << "\n";
    system("pause");
    return EXIT_SUCCESS;
}