I have written the simple O(n) approach and I think that
there is no test case that it fails at. But, I get WA.
Also, it's written that if there are more than one solution-
 to ouput what I prefer. Is that right? Do they check just
if the ouput is correct or the have an exact output file?