/* 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 int[] duplicatesRemoval(int[] input){
int f = 0;
int s = 1;
//RETURN IF THE ARRAY LENGTH IS LESS THAN 2;
if(input.length < 2){
return input;
}
while(s < input.length){
if(input[s] == input[f]){
s++;//
}else{
/*
** THIS PART CAN BE SHORTENED BY input[++f] = input[s++];
*/
f++;//SINCE LAST POSITION IS 1 BACK TO CURRENT ONE
input[f] = input[s];
s++;//SINCE S POSITION IS ALREADY TRAVERSED SO INCREMENT IT
}
}
//reassigning to new array element
int[] result = new int[f+1];
for(int k=0; k<result.length; k++){
result[k] = input[k];
}
return result;
}
public static void main
(String a
[]){ int[] input = {2,3,6,6,8,9,10,10,10,12,12};
int[] output = duplicatesRemoval(input);
for(int i:output){
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCglwdWJsaWMgc3RhdGljIGludFtdIGR1cGxpY2F0ZXNSZW1vdmFsKGludFtdIGlucHV0KXsKICAgICAgICAgCiAgICAgICAgaW50IGYgPSAwOwogICAgICAgIGludCBzID0gMTsKICAgICAgICAvL1JFVFVSTiBJRiBUSEUgQVJSQVkgTEVOR1RIIElTIExFU1MgVEhBTiAyOwogICAgICAgIGlmKGlucHV0Lmxlbmd0aCA8IDIpewogICAgICAgICAgICByZXR1cm4gaW5wdXQ7CiAgICAgICAgfQogICAgICAgIHdoaWxlKHMgPCBpbnB1dC5sZW5ndGgpewogICAgICAgICAgICBpZihpbnB1dFtzXSA9PSBpbnB1dFtmXSl7CiAgICAgICAgICAgICAgICBzKys7Ly8KICAgICAgICAgICAgfWVsc2V7CiAgICAgICAgICAgIAkvKgogICAgICAgICAgICAJKioJVEhJUyBQQVJUIENBTiBCRSBTSE9SVEVORUQgQlkgaW5wdXRbKytmXSA9IGlucHV0W3MrK107CiAgICAgICAgICAgIAkqLwogICAgICAgICAgICAJZisrOy8vU0lOQ0UgTEFTVCBQT1NJVElPTiBJUyAxIEJBQ0sgVE8gQ1VSUkVOVCBPTkUKICAgICAgICAgICAgICAgIGlucHV0W2ZdID0gaW5wdXRbc107CiAgICAgICAgICAgICAgICBzKys7Ly9TSU5DRSBTIFBPU0lUSU9OIElTIEFMUkVBRFkgVFJBVkVSU0VEIFNPIElOQ1JFTUVOVCBJVAogICAgICAgICAgICB9ICAgCiAgICAgICAgfQogICAgICAgIC8vcmVhc3NpZ25pbmcgdG8gbmV3IGFycmF5IGVsZW1lbnQKICAgICAgICBpbnRbXSByZXN1bHQgPSBuZXcgaW50W2YrMV07CiAgICAgICAgZm9yKGludCBrPTA7IGs8cmVzdWx0Lmxlbmd0aDsgaysrKXsKICAgICAgICAgICAgcmVzdWx0W2tdID0gaW5wdXRba107CiAgICAgICAgfQogICAgICAgICAKICAgICAgICByZXR1cm4gcmVzdWx0OwogICAgfQoJICAgICAKCSAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYVtdKXsKCSAgICAgICAgaW50W10gaW5wdXQgPSB7MiwzLDYsNiw4LDksMTAsMTAsMTAsMTIsMTJ9OwoJICAgICAgICBpbnRbXSBvdXRwdXQgPSBkdXBsaWNhdGVzUmVtb3ZhbChpbnB1dCk7CgkgICAgICAgIGZvcihpbnQgaTpvdXRwdXQpewoJICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChpKyIgIik7CgkgICAgICAgIH0KCSAgICB9CgkKfQ==