哪位大佬能分析一下时间复杂度？？？AC了，但deepseek说时间复杂度是n^2

#include<bits/stdc++.h>
using namespace std;
#define int long long
int ans = 0;
int a[111111];
void func(int l, int r){
    if (l > r) return ;
    int mi = 1e9+7, mi_pos;
    for (int i = l; i <= r; i ++){
        if (a[i] < mi) mi = a[i], mi_pos = i;
    }
    for (int i = l; i <= r; i ++){
        a[i] -= mi;
    }
    ans += mi;
    func(l, mi_pos - 1); func(mi_pos + 1, r);
}
signed main(){
    int n; cin >> n;
    for (int i = 1; i <= n; i ++) cin >> a[i];
    func(1, n);
    cout << ans;
    return 0;
}