WIP11 - grupa RNO | Kod zadania: CUKIERKI | Limity: 1 s, 16 MB
Wróżka dostała od świętego Mikołaja kilka worków pełnych cukierków. Chciała nimi obdarować
dzieci, ale obiecała wcześniej świętemu, że ze wszystkich worków wybierze dokładnie taką sama liczbę
łakoci. Ponadto z każdego worka mogła wziąć tylko taka liczbę cukierków która dzieli liczbę smakołyków,
jaka była w worku gdy dostała je od Mikołaja. Pomóż wróżce i oblicz ile cukierków może wyciągnąć z
każdego worka.
Wejście
W pierwszej linii wejścia dana jest liczba \(\displaystyle{ n, (1 \le n \le 1000)}\) oznaczająca ilość worków z łakociami.
Następnie dane jest n liczb nie większych od dziesięciu tysięcy oznaczających ilość cukierków w
poszczególnych workach.
Wyjście
Nalezy wypisać liczbę cukierków jaką można wziąć z każdego worka, by dzieci dostały jak najwięcej
cukierków.
Przykład
Dla danych wejściowych
Kod: Zaznacz cały
31
2 3
Kod: Zaznacz cały
1