+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۱۲۸ مگابایت ---------- میان‌ترم‌ها تمام شده ونمرات کلاس احتمال دکتر بابایی اصلن مطلوب نبوده‌است و استاد مطابق معمول یک پروژه ساده به بچه‌ها داده تا بتوانند حداقل ۲ نمره بیشتر به‌دست بیاورند. پروژه به این صورت است که چند عدد صحیح در نظر گرفته‌ می‌شوند که میزان سود یا ضرر شرکت در روزهای متوالی است (واحد اعداد میلیون تومان است). در خروجی باید گفت بیشترین سود شرکت چقدر بوده است. مثلاً اگر داشته باشیم: $1,2,-5,4,-3,$. واضح است که بیشترین سود شرکت در چهارمین روز بوده است، که برابر ۴ میلیون تومان است. چون مجموع اعضای هر زیر آرایه دیگری از این آرایه داده شده، مقداری کوچک تر از ۴ دارد. دقت کنید که اگر همه اعداد، منفی (ضرر) بودند، میزان سود برابر ۰ است. برنامه‌ای بنویسید که پروژه استاد را انجام دهد. # ورودی در خط اول ورودی تعداد روزهایی که قرار است سود و ضرر و در ادامه آرایه‌ی سود و ضررها در این روزها گرفته می‌شود. $$ 1 \le n \le 4000$$ # خروجی در خروجی شما باید میزان بیشترین سود را بیان کنید. به ورودی و خروجی نمونه دقت کنید. # مثال ## ورودی نمونه ۱ ``` 12 7 -1 -2 1 5 -11 9 1 4 -1 3 -10 ``` ## خروجی نمونه ۱ ``` 16 ``` توضیح خروجی: بیشترین سود شرکت در روزهای ۷ تا ۱۱ است که مجموع اعداد شماره ۷ تا ۱۱ برابر ‍۱۶ است. ## ورودی نمونه ۲ ``` 5 -5 -2 -9 -1 -3 ``` ## خروجی نمونه ۲ ``` 0 ```