got accepted solution C in last 10 seconds before the end of the contest after being hacked. my solution was hacked only because i took array of 1000000 instead of 2000000.