1180B - Nick and Array — 1500 rating.It's really good question(one of my favourites).For this problem you should have a little math knowledge.This is constructive algorithm :D