מלא שאפתנות, Farmer John מתכנן לנסות דבר שלעולם אינו מצליח לגמרי: לצלם את כל עדר הפרות שלו.

כדי שהתמונה תהיה יפה, הוא רוצה שהפרות יעמדו בשורה מהנמוכה לגבוהה. אך מיד לאחר שהסתדרו, Bessie, שתמיד עושה צרות, יוצאת מהשורה ונכנסת מחדש במקום אחר!

Farmer John רוצה להחליף זוגות פרות כדי שכל העדר ישוב לסדר הנכון. עזרו לו למצוא את מספר ההחלפות המזערי הדרוש.

קלט

שורת הקלט הראשונה מכילה $N$ ($2 \leq N \leq 100$). $N$ השורות הבאות מתארות את גובהי הפרות בסדר שאחרי התזוזה של Bessie. כל גובה הוא מספר שלם בטווח $1 \ldots 1,000,000$. לפרות יכול להיות אותו גובה.

פלט

הדפיסו את מספר החלפות זוגות הפרות המזערי הדרוש לסדר נכון. הפרות המוחלפות אינן חייבות להיות סמוכות בשורה.

דוגמאות

קלט 1

6
2
4
7
7
9
3

פלט 1

3

הסבר

בדוגמה זו Bessie היא בבירור הפרה בגובה 3. FJ משיב את הסדר בשלוש ההחלפות הבאות:

2 4 7 7 9 3 - השורה המקורית
2 4 7 7 3 9 - להחליף את שתי הפרות האחרונות
2 4 3 7 7 9 - להחליף את ה־7 הראשון ואת ה־3
2 3 4 7 7 9 - להחליף את ה־4 ואת ה־3

מחבר הבעיה: Brian Dean