### 问题描述 小蓝是一个年轻而勇敢的魔法师，他住在一个神奇的王国里。这个王国受到了一群凶恶的怪物的威胁，怪物们横行霸道，使得整个王国的和平受到了严重威胁。为了恢复王国的和谐，小蓝接受了一项重要的魔法任务。 任务要求小蓝将一片被怪物占领的土地上的房屋重新编号，并且计算逆序对的数量。这片土地上有 $n$ 个房屋，每个房屋都有一个初始编号 $a_i$。小蓝可以改变一些房屋的编号，使得它们成为 $1$ 到 $n$ 的全排列，即每个编号在序列中只出现一次。 小蓝希望在满足改变次数最少且字典序最小的全排列中计算逆序对的数量。 请你帮助小蓝完成这个任务。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示房屋的数量。 第二行输入 $n$ 个整数 $a_i$（$1 \le a_i \le n$），表示每个房屋的初始编号。 ### 输出格式 输出仅一行，表示在满足改变次数最少且字典序最小的全排列中逆序对的数量。 ### 样例输入 ``` 5 3 2 4 1 5 ``` ### 样例输出 ``` 4 ```