class MaxGap {
public:
    int findMaxGap(vector<int> A, int n) {
        // write code here
        int maxValue = A[0];
        for(auto& e: A)
        {
            maxValue = max(maxValue, e);
        }
        return maxValue - min(A[0], A[n-1]);
    }
};