+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- خلیل آقا یک راننده شریف اسنپی است. خلیل آقا به دلیل علاقه زیادی که به سکه دارد پس از هر روز کار تمام پول‌های دریافتی خود را تبدیل به سکه می‌کند و در یک ستون می‌چیند. پس از $n$ روز در روز $n + 1$ ام وی تصمیم می‌گیرد که همه این $n$ ستون را هم ارتفاع کند. او هر مرحله می‌تواند یک سکه از یک ستون بردارد و روی ستون دیگری قرار دهد، به او بگویید که حداقل چند مرحله لازم است. # ورودی سطر اول ورودی شامل عدد $n$ است که نمایانگر تعداد ستون‌های سکه‌ی خلیل است. در سطر $i$م از هریک از $n$ سطر بعدی یک عدد طبیعی حداقل ۰ و حداکثر $10^4$ آمده است که ارتفاع ستون‌ها را نشان میدهد. تضمین می‌شود که خلیل می‌تواند با حرکت گفته‌شده همه ستون‌ها را هم ارتفاع کند. $$1 \le n \le 10^4$$ # خروجی در تنها سطر خروجی یک عدد چاپ کنید که برابر کمینه دقایقیست که خلیل می‌تواند در آن ستون‌هایش را هم ارتفاع کند. # ورودی نمونه ``` 4 1 2 3 6 ``` # خروجی نمونه ``` 3 ``` خلیل می‌تواند یک سکه از ستون آخر به ستون دوم ببرد و ۲ سکه از ستون آخر به ستون اول تا ارتفاع همه‌ی ستون‌ها برابر ۳ شود.