+ محدودیت زمان سی پلاس پلاس: ۱ ثانیه + محدودیت زمان جاوا: ۲ ثانیه + محدودیت زمان پایتون: ۱۰ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- تعدادی جنگنده در یک صف هستند و ارتفاع تمام آن‌ها از زمین متمایز است. هر جنگنده تنها می‌تواند جنگنده‌های جلویی خود را هدف قرار دهد، با این شرط که ارتفاعشان از آن کمتر باشد. تعداد جنگنده‌هایی را که یک جنگنده می‌تواند مورد هدف قرار دهد، **عدد استراتژیک** می‌نامیم. به عنوان مثال اگر جنگنده الف بتواند ۳ جنگنده را مورد هدف قرار دهد، می‌گوییم عدد استراتژیک جنگنده الف برابر با ۳ است. مجموع اعداد استراتژیک تمام جنگنده‌ها را بدست آورید. # ورودی در خط اول ورودی، $n$ می‌آید که بیانگر تعداد جنگنده‌هاست. سپس در خط بعد، ارتفاع $n$ جنگنده به ترتیب به صورت دنباله‌ای از $h_i$ ها می‌آید. $$ 1 \leq n \leq 100\ 000 $$ $$ 1 \leq h_i \leq 100\ 000 $$ # خروجی در خروجی، مجموع اعداد استراتژیک تمام جنگنده‌ها را چاپ کنید. ## ورودی نمونه ۱ ``` 5 5 4 3 7 6 ``` ## خروجی نمونه ۱ ``` 4 ``` <details> <summary>توضیح نمونه ۱</summary> اولین جنگنده با ارتفاع ۵ از همه عقب‌تر است و امکان شلیک به جنگنده دوم و سوم را دارد. در نتیجه عدد استراتژیک آن ۲ است. جنگنده دوم می‌تواند جنگنده سوم را هدف قرار دهد و عدد استراتژیک آن ۱ است. جنگنده سوم امکان شلیک به جنگنده چهارم و پنجم را به دلیل ارتفاع کمتر ندارد و عدد استراتژیک آن ۰ است. به همین صورت عدد استراتژیک جنگنده چهارم، ۱ و جنگنده پنجم، ۰ است. در نتیجه مجموع اعداد استراتژیک جنگنده‌ها برابر ۴ خواهد بود. </details> ## ورودی نمونه ۲ ``` 30 16 6 17 15 21 18 20 28 3 4 11 9 5 13 27 29 10 7 12 25 2 19 30 24 23 26 1 8 22 14 ``` ## خروجی نمونه ۲ ``` 202 ```

حل سؤال در بانک سؤالات