SINGLETON

// Every element in an array is repeated twice except one. Find that element.

#include<iostream>
int main()
{
    int n;
    std::cout<<"Enter vector size: ";
    std::cin>>n;
    int *a=new int[n];
    for(int i=0;i<n;++i)
    {
        std::cout<<"\nNum "<<i<<"= ";
        std::cin>>a[i];
    }
    for(int i=0;i<n;++i)
        a[i+1]^=a[i];
    std::cout<<"\nSingleton element= "<<a[n-1];
    delete[] a;
}