using System;
class Program
{
static void move_zeroes_to_end(int[] arr) {
int size = arr.Length;
int j = 0;
for (int i = 0; i < size; i++) {
if (arr[i] > 0) {
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
j++;
}
}
}
static void Main() {
int[] arr = { 0, 8, 0, 0, 0, 7, 15, 0, 0, 4, 6, 9 };
move_zeroes_to_end(arr);
for (int i = 0; i < arr.Length; i++)
Console.Write(arr[i] + " ");
}
}
/*
run:
8 7 15 4 6 9 0 0 0 0 0 0
*/