题号：NC53255
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
题目译自 JOISC 2014 Day1 T2「たのしい家庭菜園」
JOI君对家庭菜园感兴趣。他每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为
。IOI草一共有N株，每个区域种植着一株。在第i个区域种植的IOI草，在春天的时候高度会生长至
，此后便不再生长。
去踏青的JOI君注意到，IOI草的配置与预定的不太一样。IOI草是一种非常依靠阳光的植物，如果某个区域的IOI草的东侧和西侧都有比它高的IOI草存在，那么这株IOI草就会在夏天之前枯萎。换句话说，为了不让任何一株IOI草枯萎，
，以下两个条件至少满足一个：
去踏青的JOI君注意到，IOI草的配置与预定的不太一样。IOI草是一种非常依靠阳光的植物，如果某个区域的IOI草的东侧和西侧都有比它高的IOI草存在，那么这株IOI草就会在夏天之前枯萎。换句话说，为了不让任何一株IOI草枯萎，
-
；
-
。
IOI草非常昂贵，为了不让IOI草枯萎，JOI君需要调换IOI草的顺序。IOI草是一种非常高大且纤细的植物，因此JOI君每次只能交换相邻两株IOI草。也就是说，JOI君每次需要选择一个整数i)
，然后交换第i株IOI草和第i+1株IOI草。随着夏天临近，IOI草枯萎的可能性越来越大，因此JOI君想让所有IOI草都不枯萎。
现在给出田地的区域数，以及每株IOI草的高度，请你求出让所有IOI草的不会枯萎的最少操作次数。
现在给出田地的区域数，以及每株IOI草的高度，请你求出让所有IOI草的不会枯萎的最少操作次数。
输入描述:
第一行一个正整数N，代表田地被分为了N个区域。
接下来N行，第i行一个整数
输出描述:
输出一行一个整数，表示最少需要的操作次数。
备注:
对于所有数据，。
CC-BY-SA，感谢LOJ分享，译文来自 https://loj.ac/problem/2873