题目描述
小 H 在大科学城开了一家书店，书架上都摆满了 n 本书，书的编号从 1 到 n。由于读者经常将书的顺序弄乱，小 H 购置了一个机器人用来整理书架。机器人每次操作只能选取书架中相邻的两本书，然后交换它们的位置。注意：书架上的位置从左至右编号为 0 到 n−1。
小 H 想知道机器人将编号为 1 的书移到书架的最左端，且将编号为 n 的书移到书架的最右端的最小操作次数。
输入格式
第一行包含一个正整数 n，表示书架上书的数量。
第二行包含 n个互异的正整数。
输出格式
输出一行一个非负整数，表示将编号为 1 的书移到书架的最左端，且将编号为 n 的书移到书架的最右端，机器人的最小操作次数。
