محاسبه سود با تابع

سلام و وقت بخیر این سوال چطور باید با تابع نوشت؟
در ابتدا۱۰۰۰سکه داریم و در بازار سهام قطار سرمایه گذاری کنیم.
بادریافت قیمت سهام nروز، میخواهیم حداکثر سود را محاسبه کنیم.
ورودی
در سطر اول عدد nودر سطرهای بعدی قیمت هرواحد سهام امده است.
خروجی
حداکثر سود کسب شده توسط ماست.
مثال ۱
ورودی۴
۱۰۰
۲۰۰
۱۰۰
۲۰۰
خروجی
۳۰۰۰
یعنی خرید در روز اول و فروش در روز دوم و خرید در روز سوم و فروش در روز ۴ام۳۰۰۰ سکه سود میکنیم.
ورودی۴
۱۰۰
۲۰۰
۳۰۰
خروجی
یعنی ۱۰۰۰سکه داشتیم که در روز اول ۱۰واحد سهام به قیمت۱۰۰خریدیم پس سود ما در اخرین روز
۳۰۰۰=۱۰*۱۰۰- ۱۰*۴۰۰٫
میدانیم اگر سکه. از قیمت هر پاحد سهام کمتر باشد ، نمیتوانیم سهام بخریم و سود ما صفر است.
با تشکر از پاسخگویی