Persistent Workout

Nikhil made a new year resolution to work out everyday. There are n gyms in his neighborhood all arranged in a straight line at an equal distance. i.e. Gym $1$ is $1$ unit away, Gym $2$ is $2$ units away.... Gym $n$ is $n$ units away. Every Gym has a daily entry fees. You are given the array G containing $G_1$, $G_2$, .... , $G_n$ where $G_i$ is the daily fees of Gym $i$. He plans a sche