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