I thing in this problem impossible get WA.
TLE I understand. But...
What wrong.
I use Qsort and dihotomy.
Can anyone give me some interesting tests?
Thank's!
;)

I have a one question.
What here does dichotomy?
It here is not necessary :)
Maybe you don't understand this task?
Try to read again ;)

Thank you, Stas!
Now I've got AC.
In my first solution I use binary find[why not dichotomy?!]
But after getting TLE, i see next - "More than half of them are the same."
:)
It's really fanny task!