/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
	  int[] arr = {0,0,1,1,1,2,2,3,3,4};
	  System.out.println(unique(arr));
 
	}
 
	static int unique(int[] nums){
	 int n = nums.length;
     int j = 1;
     int i = 0;
      while(j < n){
 
        if(nums[j]!= nums[i]){
            i++;
            nums[i] = nums[j];
        }
      j++;
      }
      return i+1;
    }
} 

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJICBpbnRbXSBhcnIgPSB7MCwwLDEsMSwxLDIsMiwzLDMsNH07CgkgIFN5c3RlbS5vdXQucHJpbnRsbih1bmlxdWUoYXJyKSk7CgkgIAoJfQoJCglzdGF0aWMgaW50IHVuaXF1ZShpbnRbXSBudW1zKXsKCSBpbnQgbiA9IG51bXMubGVuZ3RoOwogICAgIGludCBqID0gMTsKICAgICBpbnQgaSA9IDA7CiAgICAgIHdoaWxlKGogPCBuKXsKICAgICAgICAKICAgICAgICBpZihudW1zW2pdIT0gbnVtc1tpXSl7CiAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgbnVtc1tpXSA9IG51bXNbal07CiAgICAgICAgfQogICAgICBqKys7CiAgICAgIH0KICAgICAgcmV0dXJuIGkrMTsKICAgIH0KfSA=