#include <bits/stdc++.h>
using namespace std;
int main() {
int arr[]= {4, 5, 5, 2, 4};
int n=sizeof(arr)/sizeof(arr[0]);
int steps=0;
map<int, int> mp;
vector<pair<int, int>> vec;
for(int i=0;i<n;i++)
mp[arr[i]]++;
for(auto it : mp)
vec.push_back({it.first, it.second});
int vecSize=vec.size();
for(int i=vecSize-1;i>0;i--){
vec[i-1].second+=vec[i].second;
steps+=vec[i].second;
vec[i].second=0;
}
cout<<steps;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBhcnJbXT0gezQsIDUsIDUsIDIsIDR9OwoJaW50IG49c2l6ZW9mKGFycikvc2l6ZW9mKGFyclswXSk7CglpbnQgc3RlcHM9MDsKCW1hcDxpbnQsIGludD4gbXA7Cgl2ZWN0b3I8cGFpcjxpbnQsIGludD4+IHZlYzsKCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJbXBbYXJyW2ldXSsrOwoJZm9yKGF1dG8gaXQgOiBtcCkKCQl2ZWMucHVzaF9iYWNrKHtpdC5maXJzdCwgaXQuc2Vjb25kfSk7CglpbnQgdmVjU2l6ZT12ZWMuc2l6ZSgpOwoJZm9yKGludCBpPXZlY1NpemUtMTtpPjA7aS0tKXsKCQl2ZWNbaS0xXS5zZWNvbmQrPXZlY1tpXS5zZWNvbmQ7CgkJc3RlcHMrPXZlY1tpXS5zZWNvbmQ7CgkJdmVjW2ldLnNlY29uZD0wOwoJfQoJY291dDw8c3RlcHM7CglyZXR1cm4gMDsKfQo=