I accept this task with O(n) solution. Then, I wrote solution with no input, but with line n=... and got TLE#1. I'll send some tests on timus_support@acm.timus.ru