Chef and Stepping Stairs

Chef has taken a day off from his restaurant and is having fun at a theme park. At the park, the Chef is playing a game which consists of several stairs, $N$. The height of each stair is given by $A[i]$ **which is also the number of points** that the Chef will score if he steps on that particular stair. Since the Chef has always worked his way up in his life, **he doesn’t want to step down a stair