Напишите программку в c++. Дан массив из N целых чисел. Обнулить

n - кол-во частей в массиве, a[] - сам массив.

Алгоритм работает в тупую за O(n)

Вот весь метод:

for (int i = 0; i lt; n; i++)

   for (int j = i - 1; j gt;= 0; j--)

       int flag = 1;

       if (a[j] == a[i])

           flag = 0;

           break

   if (flag)

       a[i] = 0;