Przyjęcie
Limit pamięci: 32 MB
Mała Kasia urządza przyjęcie urodzinowe. Na tę okazję kupiła rodzajów cukierków. Liczba cukierków - tego rodzaju wynosi . Kasia nie próbowała żadnego rodzaju cukierka, dlatego chciałaby zaprosić tylu gości, aby po równomiernym rozdzieleniu cukierków między gości pozostał jej co najmniej jeden cukierek każdego rodzaju.
Kasia rozdziela cukierki w taki sposób, że każdy gość musi dostać tą samą liczbę cukierków - tego rodzaju. Dodatkowo jeśli Kasia może wybrać tę liczbę na różne sposoby, to musi wybrać maksymalną z nich (przykładowo Kasia ma 10 cukierków i rozdziela je 4 osobom. Może dać każdej osobie po 0, 1 lub 2 cukierki, więc daje maksymalną liczbę, czyli 2). Cukierków nie można dzielić na mniejsze części.
Kasia nie jest zbyt towarzyska, więc zastanawia się, jaką najmniejszą liczbę osób powinna zaprosić, aby spełnione były warunki zadania.
Wejście
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą , oznaczająca liczbę różnych rodzajów cukierków (). Drugi wiersz zawiera liczb całkowitych () oddzielonych spacją, oznaczających liczbę cukierków - tego rodzaju.
Wyjście
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą minimalnej liczbie osób.
Przykład
Dla danych wejściowych:
4
2 4 9 10
poprawną odpowiedzią jest:
6
Autor zadania: Joanna Bujnowska.