vector<int> countingSort(vector<int> arr) {
    vector<int> counts(100, 0);
    for (int i = 0; i<arr.size(); i++) {
        counts[arr[i]]++;
    }
    return counts;
}