Statement

Since William started attending university, he had to learn how to live on his own. He quickly mastered the art of cooking (that was an easy one, since Italian people only eat pasta) and, most importantly, how to do the laundry. William found out that he really hates washing socks because they come in pairs (as opposed to t-shirts and other types of clothes) so they get mixed up too easily. To avoid mixing up his socks, William found a clever solution: he will use a robot to move the socks in the "correct" place. In the washing machine there are N socks, each of those being of a specific color specified by an integer number between 0 and C-1, where C is the total number of colors. William takes each sock out of the washing machine and puts it on the clothesline. The robot will then start repeatedly swapping the sock with the adjacent one, until they match colors...