#P582. 最大值跟最后一个元素位置的差值

最大值跟最后一个元素位置的差值

问题描述

给定一个整数序列 a1,a2,,ana_1, a_2, \ldots, a_n,序列中的最大值是唯一的。请计算序列中的最大值所在的位置跟最后一个元素所在的位置的差值.

输入格式

  • 第一行包含一个整数 nn,表示序列的长度。
  • 第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \ldots, a_n,表示序列中的元素。

输出格式

  • 输出一个整数,表示将序列中的最大值移动到序列末尾所需的最小步数。

样例输入 1

5
5 4 3 2 1

样例输出 1

4

样例输入 2

6
3 5 2 1 4 6

样例输出 2

0

样例解释 1

  • 序列中的最大值 55 位于位置 11,最后一个元素位置为55, 相差44

样例解释 2

  • 序列中的最大值 66 位于位置 66,最后一个元素位置也是66 它们相差为00

数据范围

  • 1n1001 \leq n \leq 100
  • 1ai1001 \leq a_i \leq 100,其中 i=1,2,,ni = 1, 2, \ldots, n
  • 序列中的最大值是唯一的。