Find Duplicate of Array

#include <iostream>
using namespace std;

int main() {
    
    int n;
    cin>>n;
    int A[n+1];
    
    for(int i=0 ; i<n ; i++){
        cin>>A[i];
    }
    
    int sum =0;
    
    for(int j=0 ; j<n ; j++){
        sum= sum + A[j];
    }
    
    int max = A[0];
    for(int k=0 ; k<n; k++){
        if(A[k]>max)
            max =A[k];
    }
    
    int sum1 = max*(max+1)/2;
    
    cout<<sum-sum1;
    
    
}