sig
  type 'a t = 'a list
  type 'a enumerable = 'a t
  val enum : 'a enumerable -> 'a BatEnum.t
  val of_enum : 'a BatEnum.t -> 'a enumerable
  type 'a mappable = 'a t
  val map : ('a -> 'b) -> 'a mappable -> 'b mappable
  val is_empty : 'a list -> bool
  val cons : 'a -> 'a list -> 'a list
  val first : 'a list -> 'a
  val last : 'a list -> 'a
  val at : 'a list -> int -> 'a
  val append : 'a list -> 'a list -> 'a list
  val concat : 'a list list -> 'a list
  val flatten : 'a list list -> 'a list
  val make : int -> 'a -> 'a list
  val init : int -> (int -> 'a) -> 'a list
  val iteri : (int -> 'a -> 'b) -> 'a list -> unit
  val map : ('a -> 'b) -> 'a list -> 'b list
  val mapi : (int -> 'a -> 'b) -> 'a list -> 'b list
  val fold_right : ('a -> 'b -> 'b) -> 'a list -> 'b -> 'b
  val reduce : ('a -> 'a -> 'a) -> 'a list -> 'a
  val max : 'a list -> 'a
  val min : 'a list -> 'a
  val sum : int list -> int
  val fsum : float list -> float
  val iter2 : ('a -> 'b -> unit) -> 'a list -> 'b list -> unit
  val map2 : ('a -> 'b -> 'c) -> 'a list -> 'b list -> 'c list
  val fold_left2 : ('a -> 'b -> 'c -> 'a) -> 'a -> 'b list -> 'c list -> 'a
  val fold_right2 : ('a -> 'b -> 'c -> 'c) -> 'a list -> 'b list -> 'c -> 'c
  val for_all2 : ('a -> 'b -> bool) -> 'a list -> 'b list -> bool
  val exists2 : ('a -> 'b -> bool) -> 'a list -> 'b list -> bool
  val find_exn : ('a -> bool) -> exn -> 'a list -> 'a
  val findi : (int -> 'a -> bool) -> 'a list -> int * 'a
  val find_map : ('a -> 'b option) -> 'a list -> 'b
  val rfind : ('a -> bool) -> 'a list -> 'a
  val filter : ('a -> bool) -> 'a list -> 'a list
  val filter_map : ('a -> 'b option) -> 'a list -> 'b list
  val find_all : ('a -> bool) -> 'a list -> 'a list
  val partition : ('a -> bool) -> 'a list -> 'a list * 'a list
  val index_of : 'a -> 'a list -> int option
  val index_ofq : 'a -> 'a list -> int option
  val rindex_of : 'a -> 'a list -> int option
  val rindex_ofq : 'a -> 'a list -> int option
  val unique : ?cmp:('a -> 'a -> bool) -> 'a list -> 'a list
  val assoc_inv : 'a -> ('b * 'a) list -> 'b
  val remove_assoc : 'a -> ('a * 'b) list -> ('a * 'b) list
  val remove_assq : 'a -> ('a * 'b) list -> ('a * 'b) list
  val split_at : int -> 'a list -> 'a list * 'a list
  val split_nth : int -> 'a list -> 'a list * 'a list
  val remove : 'a list -> 'a -> 'a list
  val remove_if : ('a -> bool) -> 'a list -> 'a list
  val remove_all : 'a list -> 'a -> 'a list
  val take : int -> 'a list -> 'a list
  val drop : int -> 'a list -> 'a list
  val take_while : ('a -> bool) -> 'a list -> 'a list
  val drop_while : ('a -> bool) -> 'a list -> 'a list
  val interleave : ?first:'a -> ?last:'a -> 'a -> 'a list -> 'a list
  val enum : 'a list -> 'a BatEnum.t
  val of_enum : 'a BatEnum.t -> 'a list
  val backwards : 'a list -> 'a BatEnum.t
  val of_backwards : 'a BatEnum.t -> 'a list
  val split : ('a * 'b) list -> 'a list * 'b list
  val combine : 'a list -> 'b list -> ('a * 'b) list
  val make_compare : ('a -> 'a -> int) -> 'a list -> 'a list -> int
  val sort : ?cmp:('a -> 'a -> int) -> 'a list -> 'a list
  val sort_unique : ('a -> 'a -> int) -> 'a list -> 'a list
  val group : ('a -> 'a -> int) -> 'a list -> 'a list list
  val cartesian_product : 'a list -> 'b list -> ('a * 'b) list
  val n_cartesian_product : 'a list list -> 'a list list
  val print :
    ?first:string ->
    ?last:string ->
    ?sep:string ->
    ('a BatInnerIO.output -> 'b -> unit) ->
    'a BatInnerIO.output -> 'b BatList.t -> unit
  val sprint :
    ?first:string ->
    ?last:string ->
    ?sep:string ->
    ('a BatInnerIO.output -> 'b -> unit) -> 'b BatList.t -> string
  val t_printer : 'a BatValue_printer.t -> 'a BatList.t BatValue_printer.t
  val nth : 'a list -> int -> 'a
  val takewhile : ('a -> bool) -> 'a list -> 'a list
  val dropwhile : ('a -> bool) -> 'a list -> 'a list
  module Exceptionless :
    sig
      val find : ('a -> bool) -> 'a list -> 'a option
      val rfind : ('a -> bool) -> 'a list -> 'a option
      val findi : (int -> 'a -> bool) -> 'a list -> (int * 'a) option
      val split_at :
        int ->
        'a list -> [ `Invalid_argument of string | `Ok of 'a list * 'a list ]
      val at : 'a list -> int -> [ `Invalid_argument of string | `Ok of 'a ]
      val assoc : 'a -> ('a * 'b) list -> 'b option
      val assoc_inv : 'a -> ('b * 'a) list -> 'b option
      val assq : 'a -> ('a * 'b) list -> 'b option
    end
  module Labels :
    sig
      val init : int -> f:(int -> 'a) -> 'a list
      val iter : f:('a -> unit) -> 'a list -> unit
      val iteri : f:(int -> 'a -> 'b) -> 'a list -> unit
      val map : f:('a -> 'b) -> 'a list -> 'b list
      val mapi : f:(int -> 'a -> 'b) -> 'a list -> 'b list
      val rev_map : f:('a -> 'b) -> 'a list -> 'b list
      val fold_left : f:('a -> 'b -> 'a) -> init:'a -> 'b list -> 'a
      val fold_right : f:('a -> 'b -> 'b) -> 'a list -> init:'b -> 'b
      val iter2 : f:('a -> 'b -> unit) -> 'a list -> 'b list -> unit
      val map2 : f:('a -> 'b -> 'c) -> 'a list -> 'b list -> 'c list
      val rev_map2 : f:('a -> 'b -> 'c) -> 'a list -> 'b list -> 'c list
      val fold_left2 :
        f:('a -> 'b -> 'c -> 'a) -> init:'a -> 'b list -> 'c list -> 'a
      val fold_right2 :
        f:('a -> 'b -> 'c -> 'c) -> 'a list -> 'b list -> init:'c -> 'c
      val for_all : f:('a -> bool) -> 'a list -> bool
      val exists : f:('a -> bool) -> 'a list -> bool
      val for_all2 : f:('a -> 'b -> bool) -> 'a list -> 'b list -> bool
      val exists2 : f:('a -> 'b -> bool) -> 'a list -> 'b list -> bool
      val find : f:('a -> bool) -> 'a list -> 'a
      val find_exn : f:('a -> bool) -> exn -> 'a list -> 'a
      val findi : f:(int -> 'a -> bool) -> 'a list -> int * 'a
      val rfind : f:('a -> bool) -> 'a list -> 'a
      val filter : f:('a -> bool) -> 'a list -> 'a list
      val filter_map : f:('a -> 'b option) -> 'a list -> 'b list
      val find_all : f:('a -> bool) -> 'a list -> 'a list
      val partition : f:('a -> bool) -> 'a list -> 'a list * 'a list
      val remove_if : f:('a -> bool) -> 'a list -> 'a list
      val take_while : f:('a -> bool) -> 'a list -> 'a list
      val drop_while : f:('a -> bool) -> 'a list -> 'a list
      val stable_sort : ?cmp:('a -> 'a -> int) -> 'a list -> 'a list
      val fast_sort : ?cmp:('a -> 'a -> int) -> 'a list -> 'a list
      val merge : cmp:('a -> 'a -> int) -> 'a list -> 'a list -> 'a list
      module LExceptionless :
        sig
          val find : f:('a -> bool) -> 'a list -> 'a option
          val rfind : f:('a -> bool) -> 'a list -> 'a option
          val findi : f:(int -> 'a -> bool) -> 'a list -> (int * 'a) option
          val split_at :
            int ->
            'a list ->
            [ `Invalid_argument of string | `Ok of 'a list * 'a list ]
          val at :
            'a list -> int -> [ `Invalid_argument of string | `Ok of 'a ]
          val assoc : 'a -> ('a * 'b) list -> 'b option
          val assoc_inv : 'a -> ('b * 'a) list -> 'b option
          val assq : 'a -> ('a * 'b) list -> 'b option
        end
    end
  val ( @ ) : 'a list -> 'a list -> 'a list
end