كانت Bessie وElsie تلعبان على مصفوفة منطقية $A$ طولها $2N$ ($1 \leq N \leq 10^5$). نقاط Bessie هي عدد الانقلابات في النصف الأول من $A$، ونقاط Elsie في النصف الثاني من $A$. الانقلاب زوج من العناصر $A[i]=1$ و$A[j]=0$ حيث $i<j$. مثلًا، كتلة أصفار تليها كتلة آحاد ليس فيها انقلابات؛ أما كتلة من $X$ آحاد تليها كتلة من $Y$ أصفار ففيها $XY$ انقلابًا.

عثر Farmer John على لوحة اللعبة مصادفة ويريد معرفة أقل عدد من تبديلات العناصر المتجاورة لجعل اللعبة تبدو منتهية بالتعادل. ساعده على إيجاد الجواب.

الإدخال

يحتوي السطر الأول على $N$، والتالي على $2N$ أعداد صحيحة، كل منها صفر أو واحد.

الإخراج

اطبع عدد التبديلات المتجاورة اللازمة للتعادل.

أمثلة

الإدخال 1

5
0 0 0 1 0 1 0 0 0 1

الإخراج 1

1

ملاحظة

في المثال، في النصف الأول مبدئيًا $1$ انقلاب وفي الثاني $3$. بعد تبديل البتين في الموضعين $5$ و$6$، يصبح عدد الانقلابات في كل نصف $0$.

مؤلف المسألة: Dhruv Rohatgi