```
public int SingleNumber(int[] nums)
{
Array.Sort(nums);
for(int i= 0; i< nums.Length; i++)
{
if(i+2<nums.Length && nums[i] == nums[i+1] && nums[i+1] == nums[i+2])
{
i += 2;
}
else
{
return nums[i];
}
}
return 0;
}
```