Tengo una matriz algo así

 array = [ 1, 2, "Paul John", ["PJ", 3, "Mark"], "Mark ]

La variable array solo contiene los tipos de datos anteriores. ¿Cómo puedo iterar a través de todos los elementos, incluidos cada elemento, si hay otra matriz dentro de él?

Expectativas: Debería poder obtener los valores a continuación:

 1 2 Paul John Pj 3 Mark Mark