又一届野鸡大学的新生要参加军训啦！这些大一新生很快就排成了一列。但教官竟强势要求他们按打字速度（字符/每秒）重新排为升序，而且只能通过对调两个相邻的同学来排序。他说知道最少对调多少次就能搞定，不能拖延，只要多对调一次，全班都要罚跑圈。学过算法的你挺身而出，说道:“能用程序计算吗？”教官朗声道，“小娃娃，程序员协会的吧？好！只要你能用程序算出最少的对调次数，这事就当我没说过！”

两行。
第1行为1个正整数N(0<N≤10^3)，代表这一列的人数。
第2行为空格隔开的N个正整数，代表这一列新生各人的打字速度。

1个正整数，说明用打字速度重新排为升序，最少需要对调的次数。