1B口红排队

题目描述

ZY老师家里有n支口红，她把口红按照长度从小到大排好了，但是恰好有一支口红被放错了位置，ZY老师可以交换两支口红的位置，问最少需要交换多少次可以把所有口红排好。

输入

第一行，一个整数1<=n <=10²,表示ZY老师有n支口红。

接下来n行，每行一个整数l_i,表示第i支口红的长度，满足1<=l_i  <=10⁶ ,口红找长度可能相同。

输出

一个整数，表示至少要交换多少次才能让口红从小到大排好。

样例

提交人

来源/分类