T2

#include <iostream>
#include <algorithm>
using namespace std;
struct country//结构体保存国家属性
{
int power;//战力
int num;//坐在第几号位子
};
int n;
country pla[800500];
int ans;
bool cmp(country a, country b)
{
return a.power > b.power;
}
int main()
{
cin >> n;
for (int i = 1; i <= n; i++)//输入国家属性
{
cin >> pla[i].power;
pla[i].num = i;
}
sort(pla + 1, pla + 1 + n, cmp);//对国家战力从高到低排序
for (int k = 1; k <= n-1; k++)
if (pla[k].num > pla[k + 1].num)//如果低一战力的国家在当前国家之前则需要到下一轮才能签约
ans++;
cout << ans + 1;
}