最强的复仇者
题号:NC25739
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

复仇者们消灭了灭霸,使地球恢复了和平,于是决定互相切磋武艺。假设n个复仇者站成一排,都各自有一个编号i(1≤i≤n),郭嘉烜按照自己的喜好给他们设定了各不相同的战斗力a[i]。
每次只有两个人切磋,而且每次切磋需要有一个裁判,切磋的两人还要求裁判必须站在他们两人中间,
并且裁判的战斗力要比他们都高。
郭嘉烜想知道如果按照他们的规定,一共可以进行多少次切磋。

输入描述:

输入的第一行是整数n,随后一行给出n个不同的整数a[i],即复仇者们的战斗力。

输出描述:

输出一个整数表示能进行多少次切磋。
示例1

输入

复制
4
1 2 3 1

输出

复制
3

备注:

1<=m,n<=2e5