Chef and Frequencies

Chef is having a bad day at work. In addition to the tasks he already has, his boss came to his desk and gave him a string S of length N. Chef's boss told him to take out the most frequent character in the string, and put in on his desk, and repeat this until the original string had disappeared, meanwhile making a list of all the extracted characters in the order in which they were extracted. Then