#include<iostream>
#include<string>

using namespace std;

// Use this file to implement radix sort. You may add other functions to implement your
// program, but do not add an "int main() {}" to this file as it will confuse the automarker.

void radixSort (int A[], int n, int d) 
// PRE: n is the length of A, d is the maximum number of digits
// of the integers in A
// POST: A is sorted in increasing order
// (For this exercise you may assume that each digit will always be 0 or 1)
{//Complete the code
}