Use stack for those who know what stack means.

For those who don't , take a look at this:

n++;
cin>>a[n];
if (a[n]==a[n-1]) n-=2;

Nice!