object Main {

    def min0[A](less: (A, A) => Boolean, xs: List[A]): Option[A] = xs match {

        case List()  => None

        case List(x) => Some(x)  /*1*/
//      case x :: Nil => Some(x)  /*2*/
        case y :: ys => min0(less, ys) match {
            case Some(m) => if (less(y, m)) Some(y) else Some(m)

        }

    }

    def min(xs: List[Int]) = min0((x: Int, y: Int) => x < y, xs);

    def main(args: Array[String]) =
        System.out.println(min(List()));

}