int findDuplicate(vector<int> &arr) 

{

   //Instagram: @md_azad

   int key = 0;

    for(int  i= 0;   i<arr.size();   i++){

       key = key ^ arr[i];

    }

     for(int  i = 1;   i<arr.size();   i++){

       key = key ^ i;

    }

   return key;

}