1846. Maximum Element After Decreasing and Rearranging

class Solution {
public:
    int maximumElementAfterDecrementingAndRearranging(vector<int>& arr) {
        sort(arr.begin(), arr.end());

        if(arr[0] != 1) arr[0] = 1;
        int n = arr.size(), ans = 1;

        for(int i = 1; i < n; i++) {
            if(arr[i] - arr[i - 1] > 1)
                arr[i] = arr[i - 1] + 1;
            ans = max(ans, arr[i]);
        }

        return ans;
    }
};