Nə qədər sakin var?

Bir adada yaşayan sakinlər hər şeydə çox sabitdirlər. Xüsusilə, onlar geyim rəngini seçərkən sabitdirlər. Uşaqlıqda müəyyən bir rəng seçərək, ömür boyu yalnız həmin rəngdə geyim geyinirlər.

Nüfuzlu bir agentlik bu adanın sosial şəbəkəsindən istifadə edən sakinlər arasında sorğu keçirdi. Sual belə idi - sizdən başqa adada neçə sakin sizinlə eyni rəngdə geyim seçib? Sorğuda iştirak edən hər kəs doğru cavab verdi - adada onunla eyni rəngdə geyim geyinən digər sakinlərin sayı.

Sorğu nəticəsində alınan rəqəmləri bilə-bilə, bu adanın sakinlərinin mümkün olan minimum sayını müəyyən edin.

Məhdudiyyətlər

Verilən rəqəmlərin (sorğu cavablarının) ümumi sayı 10^6-dan çox deyil, hər bir rəqəm [0;1000] aralığında yerləşir.

Giriş məlumatları

Giriş faylının tək bir sətirində boşluqla ayrılmış 1000-dən çox olmayan müsbət tam ədədlər verilir - adalıların onlara verilən suala cavabları.

Çıxış məlumatları

Tək bir sətirdə - məsələnin cavabı.

Birinci nümunəyə izah

• Eyni cavabları verən iki sakin eyni rəngdə geyim geyinə bilər və başqa cavablar olmadığı üçün bu adada heç kimin başqa rəngdə geyim geyinmədiyini istisna etmək olmaz. Buna görə də, adanın ümumi sakinlərinin sayı 6 ola bilər (unutmayaq ki, biz mümkün minimum sakin sayını axtarırıq).