Найти в массиве единственный элемент, отличный от всех остальных

const int n = 5;
    const int arr[n] = { 5,5,3,5,5 };
        
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    for (int i = 0; i < n; i++) {
        if (...) {
 
        }
    }
    cout << endl;

for (int i = 1; i < n; i++) 
    if (arr[i - 1] != arr[i]) 
    {
        cout << "!!!!" <<  arr[i] << std::endl;
        break; 
    }

#include <iostream>
using namespace std;
 
int main()
{
    int n, k;
    cout << "n="; cin >>n;
 
    int*a = new int[n];
 
    cout << "Enter " << n << " elements:\n";
    for (int i = 0; i < n; i++)
      cin >> a[i];
      
    if (a[0]==a[1]) k=a[0];
    if (a[1]==a[2]) k=a[1];
    if (a[0]==a[2]) k=a[0];    
 
    for (int i = 0; i < n; i++)
      if (a[i]!=k) {cout << i << "\n";break;}     
 
    delete[]a;
system("pause");
return 0;
}

if (n < 2)
    return;
 
if (arr[0] != arr[1])
    std::cout << "!!!!" << (arr[0] == arr[n - 1]? arr[1]: arr[0]) << std::endl;
else 
    for (int i = 2; i < n; i++) 
        if (arr[i - 1] != arr[i]) 
        {
            cout << "!!!!" <<  arr[i] << std::endl;
            break; 
        }