• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

تعدادی جنگنده در یک صف هستند و ارتفاع تمام آن‌ها از زمین متمایز است. هر جنگنده تنها می‌تواند جنگنده‌های جلویی خود را هدف قرار دهد، با این شرط که ارتفاعشان از آن کمتر باشد.

تعداد جنگنده‌هایی را که یک جنگنده می‌تواند مورد هدف قرار دهد، عدد استراتژیک می‌نامیم. به عنوان مثال اگر جنگنده الف بتواند ۳ جنگنده را مورد هدف قرار دهد، می‌گوییم عدد استراتژیک جنگنده الف برابر با ۳ است.

مجموع اعداد استراتژیک تمام جنگنده‌ها را بدست آورید.

ورودی

در خط اول ورودی، $n$ می‌آید که بیانگر تعداد جنگنده‌هاست. سپس در خط بعد، ارتفاع $n$ جنگنده به ترتیب به صورت دنباله‌ای از $h_i$ ها می‌آید.

$$1 \leq n \leq 100\ 000$$ $$1 \leq h_i \leq 100\ 000$$

خروجی

در خروجی، مجموع اعداد استراتژیک تمام جنگنده‌ها را چاپ کنید.

مثال

ورودی نمونه ۱

5
5 4 3 7 6

خروجی نمونه ۱

4

ورودی نمونه ۲

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