Candy`nin Şirniyyatı#5742
Candy'nin F fərqli dadlı konfet növü var və o, bu konfetləri satmaq üçün paketlər hazırlamaq istəyir. Hər paket ya tək dadlı paket olmalıdır, yəni yalnız bir dadlı konfetdən ibarət olmalıdır, ya da müxtəlif dadlı paket olmalıdır, yəni hər dadlı konfetdən ibarət olmalıdır. Candy konfetlərini gözəl bir şəkildə qablaşdırmaq istəyir və bunun üçün aşağıdakı şərtlərə riayət etməlidir:
Hər konfet parçası dəqiq bir paketin içində olmalıdır.
Hər paket, növündən asılı olmayaraq, ən az 2 konfet parçası içərməlidir.
Hər paket, növündən asılı olmayaraq, eyni sayda konfet parçası içərməlidir.
Hər müxtəlif dadlı paketin içində, hər dadlı konfetdən eyni sayda parça olmalıdır.
Ən az bir müxtəlif dadlı paket olmalıdır.
Hər dadlı konfetdən ən az bir tək dadlı paket olmalıdır.
Candy, neçə fərqli gözəl konfet qablaşdırması edə biləcəyini bilmək istəyir. İki gözəl konfet qablaşdırması yalnız tək dadlı paketlərin sayında, müxtəlif dadlı paketlərin sayında və ya hər paketdəki konfet parçası sayında fərqlənirsə fərqli sayılır. Candy bu konfetləri müsabiqənin bağlanış mərasimində satacağı üçün, onun sualına mümkün qədər tez cavab verməyiniz xahiş olunur.
Hər test halı iki sətirdən ibarətdir. Birinci sətir dadların sayını göstərən bir tam ədəd F ehtiva edir (2 ≤ F ≤ 10^5). İkinci sətir hər dadlı konfetdən olan parça sayını göstərən F tam ədəd C_i ehtiva edir (1 ≤ C_i ≤ 10^9 üçün 1 ≤ i ≤ F).
Son test halı bir sıfır ehtiva edən bir sətirlə bitir.
Hər test halı üçün, yuxarıda verilmiş qaydalara uyğun olaraq, fərqli gözəl konfet qablaşdırmalarının sayını göstərən bir tam ədəd ilə bir sətir çıxarın.
Nümunə 1