车厢重组
背景
在一个火车站旁边有一座可以容纳两节火车车厢的桥，它可以绕其中心旋转180度。
描述
现有\(n\)节车厢，已知可以调整车厢顺序的位置方法只有旋转桥梁。请输出将这些车厢按车厢号升序排列的过程中旋转桥梁的最少次数。
格式
输入格式
两行，第一行位一个正整数\(n\)，第二行有\(n\)个自然数，第\(i\)个数表示第\(i\)号车厢的编号。
\(1\leq n\leq1000\)
输出格式
一行，一个正整数，旋转的最少次数。
样例
输入样例
输出样例
限制
内存256MB，每个测试点1s。
