Рейтинги ресторанів
Відомий веб-сайт розробив нову рейтингову систему для ресторанів. Кожен ресторан отримує оцінку від одного з n (1 ≤ n ≤ 15) критиків, де оцінка є невід'ємним цілим числом (чим більше число, тим краща оцінка). Деякі критики мають більший вплив, ніж інші.
Ресторани в кожному місті ранжуються наступним чином. Спочатку підсумовуються всі оцінки, які критики присвоїли ресторану. Ресторан з більшою загальною сумою завжди вважається кращим за ресторан з меншою сумою. Якщо кілька ресторанів мають однакову загальну суму, їх ранжують за оцінкою критика 1. Якщо і в цьому випадку оцінки однакові, то порівнюють за оцінкою критика 2, і так далі.
Власник ресторану отримав рейтинг свого закладу і хоче дізнатися, яке місце він займає в місті. Оскільки йому невідомі рейтинги інших ресторанів, він хоче обчислити максимальну кількість різних рейтингів, які не перевищують рейтинг його ресторану. Напишіть програму, яка відповість на це питання.
Вхідні дані
Складається з кількох тестів, кожен з яких задається в одному рядку. Кожен рядок містить число n, за яким слідують n цілих чисел - рейтинги n критиків (саме в такому порядку). Загальна сума рейтингів для кожного ресторану не перевищує 30. Останній рядок містить n = 0 і не обробляється.
Вихідні дані
Для кожного тесту вивести в окремому рядку кількість різних рейтингів, не більших за заданий. Виведене число завжди поміщається в 64-бітове знакове ціле.