Say onları!#5870
"Hinduistlər yaxşı din uydurublar" V.S. Vısotski
Hamımız köhnə good Nim oyununu yaxşı tanıyırıq. Bu oyunda bir neçə daş yığını var. Oyunçular növbə ilə oynayırlar. Hər gedişdə bir oyunçu istənilən bir yığından istənilən sayda daş götürə bilər. Gediş edə bilməyən oyunçu uduzur.
Buddistlər Laozi və Konfutsi bu oyunu oynayır. Onlar kiminsə udmasına fikir vermirlər, çünki qələbə sadəcə bir təkəbbür nişanəsidir. Daha maraqlısı isə birinci oyunçunun neçə qazanclı gedişi ola biləcəyidir. Amma Laozi və Konfutsi bu gedişlərin sayını özləri hesablamaq istəmirlər, ona görə bu rəqəmi tapmağınızı xahiş edirlər.
Birinci sətirdə təbii ədəd (1 \le N \le 10^5) — yığınların sayı verilir. İkinci sətirdə isə yığınların ölçüləri boşluqla ayrılmış şəkildə verilib. Hər bir yığın ölçüsü 10^9-dan çox deyil.
Birinci oyunçunun neçə qazanclı gedişi ola biləcəyini çıxışa yazın.
Nümunə 1