+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
ویتی برای تحلیل اطلاعات مربوط به یکی از پروژه هایش نیاز دارد گراف زیر را بکشد:
گراف ما از $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
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.