New Year is coming! Vasya has prepared a New Year’s verse and wants to recite it in front of Santa Claus. Vasya’s verse contains 𝑛 parts. It takes 𝑎𝑖 seconds to recite the 𝑖-th part. Vasya can’t