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