Spoiled for Choice

*Felicity is a huge fest, and you'll see many food stalls that have been set up for you to try out some interesting dishes!* You are in a group of $N$ starving students, hence you all went to check out the $N + 1$ food stalls lined up for Felicity. These stalls are lined up from left to right, with stall number $1$ as the leftmost, and stall number $N + 1$ as the rightmost. Stall $i$ has $a_i$ va