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

ویتی برای تحلیل اطلاعات مربوط به یکی از پروژه هایش نیاز دارد گراف زیر را بکشد: گراف ما از $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