import java.util.Locale
import java.util.Locale.getDefault


fun main(){

    val n = readLine()!!.toInt()
    var list = readLine()!!.split(" ").map {it.toInt()}

    var listZoje = ArrayList<Int>()
    var listFard = ArrayList<Int>()
    var zoje = 0
    var fard = 0

    for( i in list ) {
        if (i % 2 == 0){
            listZoje.add(i)
            zoje++
        }
        else {
            listFard.add(i)
            fard++
        }
    }
    print("$zoje ")
    for (i in listZoje) {
        print("$i ")
    }
    println()
    print("$fard ")
    for (i in listFard) {
        print("$i ")
    }

}