Restoranların reytinqləri

Məşhur bir veb sayt restoranlar üçün yeni bir reytinq sistemi hazırlayıb. Hər bir restorana n (1 ≤ n ≤ 15) tənqidçidən biri qiymət verəcək və bu qiymət qeyri-mənfi tam ədəd olacaq (qiymət nə qədər yüksəkdirsə, bir o qədər yaxşıdır). Bəzi tənqidçilər digərlərindən daha nüfuzludur.

Hər şəhərdə restoranlar aşağıdakı qaydada sıralanır: Əvvəlcə bütün tənqidçilərin restorana verdiyi reytinqlər toplanır. Daha yüksək ümumi cəmi olan restoran həmişə daha aşağı cəmi olan restorandan yaxşıdır. Əgər bir neçə restoran eyni reytinq cəmi alırsa, onları tənqidçi 1-in reytinqinə əsasən sıralamaq lazımdır. Əgər bu halda da reytinqlər eynidirsə, onları tənqidçi 2-nin reytinqinə görə və s. sıralayırıq.

Restoran sahibi öz restoranının reytinqini alıb və şəhərdə hansı yerdə olduğunu bilmək istəyir. Ona şəhərdəki digər restoranların reytinqləri məlum deyil, buna görə də o, öz restoranının aldığı reytinqdən kiçik və ya bərabər olan müxtəlif reytinqlərin maksimum sayını hesablamaq istəyir. Bu suala cavab verən bir proqram yazın.

Giriş məlumatları

Bir neçə testdən ibarətdir, hər biri bir sətirdə verilir. Hər sətir n ədədini ehtiva edir, ardınca n tam ədəd gəlir - n tənqidçinin reytinqləri (məhz bu ardıcıllıqla). Hər bir restoran üçün reytinqlərin ümumi cəmi 30-u keçmir. Sonuncu sətir n = 0 ehtiva edir və işlənmir.

Çıxış məlumatları

Hər test üçün ayrıca sətirdə verilmişdən kiçik və ya bərabər olan müxtəlif reytinqlərin sayını çıxarın. Çıxışda olan ədəd həmişə 64-bitlik işarəli tam ədədə yerləşir.