object Main extends App {
	val n = readInt()
  val numbers = readLine().split(" ").map(_.toInt).toList
  val tree = Node(numbers.head)
  numbers.tail.foreach(tree.insert)
  println(tree)
}
 
case class Node(item: Int, var left: Node = null, var right: Node = null) {
  private def sub(n: Node) = if (n == null) "-" else n
  override def toString = s"(${sub(left)},$item,${sub(right)})"
  def insert(n: Int): Unit = (left,right) match {
    case (null,_) if n < item => left = Node(n)
    case (_,null) if n > item => right = Node(n)
    case (_,_)    if n < item => left.insert(n)
    case (_,_)    if n > item => right.insert(n)
  }
}

b2JqZWN0IE1haW4gZXh0ZW5kcyBBcHAgewoJdmFsIG4gPSByZWFkSW50KCkKICB2YWwgbnVtYmVycyA9IHJlYWRMaW5lKCkuc3BsaXQoIiAiKS5tYXAoXy50b0ludCkudG9MaXN0CiAgdmFsIHRyZWUgPSBOb2RlKG51bWJlcnMuaGVhZCkKICBudW1iZXJzLnRhaWwuZm9yZWFjaCh0cmVlLmluc2VydCkKICBwcmludGxuKHRyZWUpCn0KCmNhc2UgY2xhc3MgTm9kZShpdGVtOiBJbnQsIHZhciBsZWZ0OiBOb2RlID0gbnVsbCwgdmFyIHJpZ2h0OiBOb2RlID0gbnVsbCkgewogIHByaXZhdGUgZGVmIHN1YihuOiBOb2RlKSA9IGlmIChuID09IG51bGwpICItIiBlbHNlIG4KICBvdmVycmlkZSBkZWYgdG9TdHJpbmcgPSBzIigke3N1YihsZWZ0KX0sJGl0ZW0sJHtzdWIocmlnaHQpfSkiCiAgZGVmIGluc2VydChuOiBJbnQpOiBVbml0ID0gKGxlZnQscmlnaHQpIG1hdGNoIHsKICAgIGNhc2UgKG51bGwsXykgaWYgbiA8IGl0ZW0gPT4gbGVmdCA9IE5vZGUobikKICAgIGNhc2UgKF8sbnVsbCkgaWYgbiA+IGl0ZW0gPT4gcmlnaHQgPSBOb2RlKG4pCiAgICBjYXNlIChfLF8pICAgIGlmIG4gPCBpdGVtID0+IGxlZnQuaW5zZXJ0KG4pCiAgICBjYXNlIChfLF8pICAgIGlmIG4gPiBpdGVtID0+IHJpZ2h0Lmluc2VydChuKQogIH0KfQ==

MzUKMTMgMTkgMzIgMiAyMCAxOCA0IDEyIDI5IDE0IDMwIDIxIDMgMSAxNiAyNyAyMiAyOCA1IDE3IDggOSA3IDI0IDM0IDM1IDEwIDE1IDExIDIzIDI2IDI1IDYgMzMgMzE=

35
13 19 32 2 20 18 4 12 29 14 30 21 3 1 16 27 22 28 5 17 8 9 7 24 34 35 10 15 11 23 26 25 6 33 31