Обход элементов массива

[$lider]

Добрый день.
Есть массив:

Array
(
    [0] => Array
        (
            [0] => 218
            [1] => Acer 
            [2] => 171
            [3] => 0
        )

    [1] => Array
        (
            [0] => 219
            [1] => beTouch E100
            [2] => 218
            [3] => 1
        )

    [2] => Array
        (
            [0] => 220
            [1] => beTouch E101
            [2] => 218
            [3] => 1
        )
    [3] => Array
        (
            [0] => 241
            [1] => Alcatel
            [2] => 171
            [3] => 0
        )

    [4] => Array
        (
            [0] => 242
            [1] => A341i
            [2] => 241
            [3] => 1
        )

    [5] => Array
        (
            [0] => 243
            [1] => E797
            [2] => 241
            [3] => 1
        )

Хочу получить форматный вывод в виде:

<li rel="Acer">
		Acer
		<ul>
			<li rel="beTouch E100">beTouch E100</li>
			<li rel="beTouch E101">beTouch E101</li>
		</ul>
	</li>
	<li rel="Alcatel">
		Acer
		<ul>
			<li rel="A341i">A341i</li>
			<li rel="E797">E797</li>
		</ul>
	</li>

Иду через for... открыть тэги то получается, а вот не могу придумать флаг для закрывания
Что то я запутался в трех соснах
Натолкните на мысль...

p.s. чую что тут функция с рекурсией нужна

 

[Semen]

$brand = 'Acer';
if($brand != $array[1]){
  echo '</li>';
  $brand = $array[1];
}

 

[$lider]

Спасибо.
Помогло
Так сделал:

for
...
$brand = $categories[$i][0];
echo "<li><ul>";

...

if($brand != $categories[$i][2]){
  '</ul></li>';
  $brand = $categories[$i][0];
}