现在有 n 棵树，每棵有一个高度。 树晒不到太阳就会死，因此每棵活着的树左端全都不比自己高或者右端全都不比自己高。 你现在有魔法，可以交换相邻两棵树的高度。 最小化交换次数使所有树都活着。
第一行一个整数 n ，表示数列长度。
接下来 n 行，每行一个整数，第 i+1 行表示 ai 。
一行一个整数，表示最小操作次数。
in
6 2 8 4 5 3 6
out
3
