可爱的组成成分很复杂，但往往一眼就能得到分值。所以优雅的魔法猫喵喵在去排队买醋时一眼就得到了队伍中所有猫咪的可爱度，于是喵喵决定使用SWAP魔法：这个魔法可以让它和它前面的距离它最近的比它可爱度高的猫交换位置！
每只猫买醋的时间为1分钟，SWAP魔法恢复的时间也是1分钟。所以喵喵选择在队首的猫买醋之前施展魔法，并且每次队首完成买醋的间隙它会恢复到可以再次施展魔法的状态。
第一行，一个整数n，表示喵喵前面有多少只猫。
接下来n行，每行一个a_i，依次表示从队首到喵喵前一猫的可爱度。
接下来1行，一个整数v，表示喵喵自己的可以爱度。
对于100%的数据：
1\le n \le 2×10^5；
1\le v,a_i \le 10^6。
一行，一个整数，表示喵喵买完醋需要几分钟。
6 6 5 3 5 7 3 4
4
1 1 2
2
1 2 1
1
想清楚扫描终点处的复杂度。