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

---

امین در خواب می‌بیند که به ارتفاعات یک میلیون کیلومتری از سطح دریا قرار دارد و تصمیم می‌گیرد که \(n\) دقیقه به راه خود ادامه دهد. پس از راه افتادن، در دقیقه‌ی \(i\)ام به ارتفاع \(h_i\) می‌رسد، اما متاسفانه مقدار \(h_i\) را نمی‌داند و تنها اطلاعاتی که می‌تواند محاسبه کند، اختلاف ارتفاعش نسبت به دقیقه‌ی قبل است؛ یعنی \(d_i = |h_i - h_{i - 1}|\,\) را می‌داند که \(d_i\)ها نیز تنها اعداد صحیح ۰، ۱ یا ۲ هستند. او که در مکان اولیه‌اش یک قصر خیالی ساخته بود، می‌خواهد در پایان کوه‌نوردی در نزدیک‌ترین مکان ممکن به قصرش متوقف شود.

امین از شما می‌خواهد با استفاده از مقادیر \(d_1, d_2, \dots, d_n\,\)، به او بگویید پس از حرکت‌های به سمت بالا یا پایین به اندازه‌ی \(d_i\)، در پایان، کم‌ترین فاصله‌ی ممکن از قصر چقدر است؟

ورودی

در سطر اول ورودی، عدد صحیح و مثبت \(n\) آمده است.

\[1 \leq n \leq 100 \, 000\]

در سطر دوم ورودی، \(n\) عدد صحیح و مثبت \(d_1, d_2, \dots, d_n\,\) که با یک فاصله از هم جدا شده‌اند، آمده است.

\[\forall i = 1, 2, \dots, n; \quad d_i \in \{0, 1, 2\}\]

خروجی

در تنها سطر خروجی، کم‌ترین فاصله ممکن از قصر خیالی امین را چاپ کنید.

مثال

ورودی نمونه ۱

5
1 2 1 0 2

خروجی نمونه ۱

0

اگر به این ترتیب عمل کرده باشد:

• در دقیقه‌ی ۰ تا ۱، ۱ متر بالا برود و ارتفاعش نسبت به شروع ۱ واحد زیاد شود.
• در دقیقه‌ی ۱ تا ۲، ۲ متر بالا برود و ارتفاعش نسبت به شروع ۳ واحد زیاد می‌شود.
• در دقیقه‌ی ۲ تا ۳، ۱ متر پایین برود و ارتفاعش نسبت به شروع ۲ واحد زیاد می‌شود.
• در دقیقه‌ی ۳ تا ۴، ۰ متر بالا/پایین برود و ارتفاعش نسبت به شروع ۲ واحد زیاد می‌شود.
• در دقیقه‌ی ۴ تا ۵، ۲ متر پایین برود و ارتفاعش نسبت به شروع ۰ واحد زیاد می‌شود.

در پایان فاصله‌ی امین از قصر ۰ بوده و واضح است که این عدد از ۰ کم‌تر نمی‌شود.

ورودی نمونه ۲

3
1 1 1

خروجی نمونه ۲

1