The limitation on N is reduced from 1500000 to 200000. The time limit is reduced from 2 seconds to 0.4 seconds. Tests that do not meet the new limitations are removed. New tests for various tricky cases are added. All solutions have been rejudged.

Wow, results for the contest are also reviewed - I went up =)

Why? it's so stupid for me to resolving that not - interesting problem! Are you CrAzY?

It is our rule to add new tests to old problems. If your solution gives incorrect results or works slowly in some cases, why it should be stored here with Accepted status? It will be unfair to those who will solve this problem with new tests.