def permute[A](xs: List[A], n : Int): List[List[A]] = xs match {
  case Nil => List(Nil)
  case _ => xs.flatMap(x => permute(xs.filter(_ != x), n).map(x :: _))
}