/* 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[] a = {1, 2, 2, 2, 5, 6, 5, 8, 8};
 
		System.out.println(Arrays.toString(a)); // посмотреть оригинальный массив
 
		int k = 0;                               // счётчик удаляемых элементов
		int n = a.length;                        // размер массива исключая нулевой хвост
		int i = 0;
		while (i < n) {
			int j = 0;
			while (j < i && a[j] != a[i]) j++;   // а не является ли i-ый элемент дублем?
			if (j < i) {                         // если является
				k++;                             // то увеличить счётчик удаления
			} else if (k > 0) {                  // иначе при необходимости 
			    i = i - k;                       // вернуться на k элементов назад
				n = n - k;                       // расчитать новый размер
			    System.out.println("удаление с " + i + " по " + (i + k - 1) + " вкл. (" + k +"шт.)");
				for (j = i; j < n; j++) {        // сместить элементы
					a[j] = a[j + k];
				}
				k = 0;                           // сбросить счётчик удаления
			    System.out.println(Arrays.toString(a));  // посмотреть промежуточный итог
			}
			i++;
		}
 
		if (k > 0) {
			i = i - k;
			n = n - k;
			System.out.println("удаление с " + i + " по " + (i + k - 1) + " вкл. (" + k +"шт.)");
			for (int j = i; j < n; j++) {        // сместить элементы
				a[j] = a[j + k];
			}
			System.out.println(Arrays.toString(a));  // посмотреть промежуточный итог
		}
 
        System.out.println("замена на нули с " + n + " (" + (a.length - n) +"шт.)");
		for (i = n; i < a.length; i++) a[i] = 0;      // заполнить хвост нулями
 
		System.out.println(Arrays.toString(a));       // посмотреть что получилось
 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIGEgPSB7MSwgMiwgMiwgMiwgNSwgNiwgNSwgOCwgOH07CgkJCgkJU3lzdGVtLm91dC5wcmludGxuKEFycmF5cy50b1N0cmluZyhhKSk7IC8vINC/0L7RgdC80L7RgtGA0LXRgtGMINC+0YDQuNCz0LjQvdCw0LvRjNC90YvQuSDQvNCw0YHRgdC40LIKCQkKCQlpbnQgayA9IDA7ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vINGB0YfRkdGC0YfQuNC6INGD0LTQsNC70Y/QtdC80YvRhSDRjdC70LXQvNC10L3RgtC+0LIKCQlpbnQgbiA9IGEubGVuZ3RoOyAgICAgICAgICAgICAgICAgICAgICAgIC8vINGA0LDQt9C80LXRgCDQvNCw0YHRgdC40LLQsCDQuNGB0LrQu9GO0YfQsNGPINC90YPQu9C10LLQvtC5INGF0LLQvtGB0YIKCQlpbnQgaSA9IDA7CgkJd2hpbGUgKGkgPCBuKSB7CgkJCWludCBqID0gMDsKCQkJd2hpbGUgKGogPCBpICYmIGFbal0gIT0gYVtpXSkgaisrOyAgIC8vINCwINC90LUg0Y/QstC70Y/QtdGC0YHRjyDQu9C4IGkt0YvQuSDRjdC70LXQvNC10L3RgiDQtNGD0LHQu9C10Lw/CgkJCWlmIChqIDwgaSkgeyAgICAgICAgICAgICAgICAgICAgICAgICAvLyDQtdGB0LvQuCDRj9Cy0LvRj9C10YLRgdGPCgkJCQlrKys7ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAvLyDRgtC+INGD0LLQtdC70LjRh9C40YLRjCDRgdGH0ZHRgtGH0LjQuiDRg9C00LDQu9C10L3QuNGPCgkJCX0gZWxzZSBpZiAoayA+IDApIHsgICAgICAgICAgICAgICAgICAvLyDQuNC90LDRh9C1INC/0YDQuCDQvdC10L7QsdGF0L7QtNC40LzQvtGB0YLQuCAKCQkJICAgIGkgPSBpIC0gazsgICAgICAgICAgICAgICAgICAgICAgIC8vINCy0LXRgNC90YPRgtGM0YHRjyDQvdCwIGsg0Y3Qu9C10LzQtdC90YLQvtCyINC90LDQt9Cw0LQKCQkJCW4gPSBuIC0gazsgICAgICAgICAgICAgICAgICAgICAgIC8vINGA0LDRgdGH0LjRgtCw0YLRjCDQvdC+0LLRi9C5INGA0LDQt9C80LXRgAoJCQkgICAgU3lzdGVtLm91dC5wcmludGxuKCLRg9C00LDQu9C10L3QuNC1INGBICIgKyBpICsgIiDQv9C+ICIgKyAoaSArIGsgLSAxKSArICIg0LLQutC7LiAoIiArIGsgKyLRiNGCLikiKTsKCQkJCWZvciAoaiA9IGk7IGogPCBuOyBqKyspIHsgICAgICAgIC8vINGB0LzQtdGB0YLQuNGC0Ywg0Y3Qu9C10LzQtdC90YLRiwoJCQkJCWFbal0gPSBhW2ogKyBrXTsKCQkJCX0KCQkJCWsgPSAwOyAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vINGB0LHRgNC+0YHQuNGC0Ywg0YHRh9GR0YLRh9C40Log0YPQtNCw0LvQtdC90LjRjwoJCQkgICAgU3lzdGVtLm91dC5wcmludGxuKEFycmF5cy50b1N0cmluZyhhKSk7ICAvLyDQv9C+0YHQvNC+0YLRgNC10YLRjCDQv9GA0L7QvNC10LbRg9GC0L7Rh9C90YvQuSDQuNGC0L7QswoJCQl9CgkJCWkrKzsKCQl9CgkJCgkJaWYgKGsgPiAwKSB7CgkJCWkgPSBpIC0gazsKCQkJbiA9IG4gLSBrOwoJCQlTeXN0ZW0ub3V0LnByaW50bG4oItGD0LTQsNC70LXQvdC40LUg0YEgIiArIGkgKyAiINC/0L4gIiArIChpICsgayAtIDEpICsgIiDQstC60LsuICgiICsgayArItGI0YIuKSIpOwoJCQlmb3IgKGludCBqID0gaTsgaiA8IG47IGorKykgeyAgICAgICAgLy8g0YHQvNC10YHRgtC40YLRjCDRjdC70LXQvNC10L3RgtGLCgkJCQlhW2pdID0gYVtqICsga107CgkJCX0KCQkJU3lzdGVtLm91dC5wcmludGxuKEFycmF5cy50b1N0cmluZyhhKSk7ICAvLyDQv9C+0YHQvNC+0YLRgNC10YLRjCDQv9GA0L7QvNC10LbRg9GC0L7Rh9C90YvQuSDQuNGC0L7QswoJCX0KCQkKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oItC30LDQvNC10L3QsCDQvdCwINC90YPQu9C4INGBICIgKyBuICsgIiAoIiArIChhLmxlbmd0aCAtIG4pICsi0YjRgi4pIik7CgkJZm9yIChpID0gbjsgaSA8IGEubGVuZ3RoOyBpKyspIGFbaV0gPSAwOyAgICAgIC8vINC30LDQv9C+0LvQvdC40YLRjCDRhdCy0L7RgdGCINC90YPQu9GP0LzQuAoJCQoJCVN5c3RlbS5vdXQucHJpbnRsbihBcnJheXMudG9TdHJpbmcoYSkpOyAgICAgICAvLyDQv9C+0YHQvNC+0YLRgNC10YLRjCDRh9GC0L4g0L/QvtC70YPRh9C40LvQvtGB0YwKCQkKCX0KfQ==