+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- ویتی برای تحلیل اطلاعات مربوط به یکی از پروژه هایش نیاز دارد گراف زیر را بکشد: گراف ما از $n$ راس تشکیل شده است. روی هر یک از این راس ها یک عدد $a_i$ که یک عدد حسابی کوچکتر مساوی ۱۰۰۰۰۰ است نوشته شده است. دو راس $v$ و $u$ به هم وصل اند اگر و تنها اگر اختلاف $a_u$و $a_v$ دقیقا برابر ۱ باشد. با گرفتن اعداد روی راس ها به ویتی کمک کنید تا بفهمد برای کشیدن گرافش به چند یال نیاز دارد. # ورودی در خط اول عدد $n$ داده میشود که $n$ تعداد راس هاست. در خط بعدی n عدد داده میشود که $i$امی آنها عدد روی راس $i$ را نشان می دهد. $$1 \le n \le 50\ 000$$ $$1 \le a_i \le 100\ 000$$ # خروجی خروجی برنامه ی شما شامل یک عدد است که تعداد یال های لازم برای کشیدن این گراف را نشان میدهد. # مثال ## ورودی نمونه ۱ ``` 3 1 2 1 ``` ## خروجی نمونه ۱ ``` 2 ``` بین راس شماره ۱ و ۲ و همچنین بین راس شماره ی ۲ و ۳ یال وجود دارد چون اختلاف عدد های روی آن ها (۱ و ۲) برابر ۱ است. ## ورودی نمونه ۲ ``` 12 1 2 4 5 4 5 5 6 7 7 7 7 ``` ## خروجی نمونه ۲ ``` 14 ```

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