Вася живет в странном мире, где в году n месяцев, а в i-ом месяце ai дней. На новый год Васе подарили наручные часы, которые показывают не только время, но и сегодняшнее число.
На дисплее часов может отображаться любое число от 1 до d. Гарантируется, что ai ≤ d для всех i от 1 до n. Часы не хранят данные о текущем месяце, поэтому когда наступает новый день они просто увеличивают текущий номер дня на один. Часы не могут отображать число d + 1, поэтому после номера дня d они показывают номер дня 1 (счетчик текущего дня сбрасывается). Механизм работы часов позволяет вручную увеличить номер дня на один. При выполнении этой операции также за днем d следует день 1.
Каждый день Вася начинает с того, что проверяет номер дня на своих часах. Если номер дня на часах не совпадает с действительным номером сегодняшнего дня в текущем месяце, то Вася вручную увеличивает его на один. Вася настойчив и повторяет эту операцию пока номер дня на часах не совпадет с действительным номером сегодняшнего дня в текущем месяце.
Прошел год и Васе стало интересно, сколько раз начиная с первого дня первого месяца до последнего дня n-го месяца включительно он вручную увеличил номер дня на один, если в первый день первого месяца на часах отображался номер дня 1.