class Solution {
public:
    bool check(vector<int>& nums) {
        int n = nums.size();
        int pos = 0;
        for(int i=1;i<n;i++)
        {
            if(nums[i] < nums[i-1])
            {
                pos = i;
                break;
            }
        }
        if(pos == 0)
        return true;
        for(int i = pos+1;i<n;i++)
        {
            if(nums[i] < nums[i-1])
            return false;
        }

        return nums[0] >= nums[n-1];
    }
};