Exxx, 1000 random numbers from 1 to n don't decide this task)
http://acm.timus.ru/status.aspx?space=1&num=1789&author=83734
If it had decided, it would have been great!
P.S. I've tryed only for fun.