sig
  val length : 'a list -> int
  val hd : 'a list -> 'a
  val tl : 'a list -> 'a list
  val nth : 'a list -> int -> 'a
  val rev : 'a list -> 'a list
  val rev_append : 'a list -> 'a list -> 'a list
  val concat : 'a list list -> 'a list
  val iter : ('-> unit) -> 'a list -> unit
  val iteri : (int -> '-> unit) -> 'a list -> unit
  val mapi : (int -> '-> 'b) -> 'a list -> 'b list
  val rev_map : ('-> 'b) -> 'a list -> 'b list
  val fold_left : ('-> '-> 'a) -> '-> 'b list -> 'a
  val iter2 : ('-> '-> unit) -> 'a list -> 'b list -> unit
  val map2 : ('-> '-> 'c) -> 'a list -> 'b list -> 'c list
  val rev_map2 : ('-> '-> 'c) -> 'a list -> 'b list -> 'c list
  val fold_left2 : ('-> '-> '-> 'a) -> '-> 'b list -> 'c list -> 'a
  val fold_right2 : ('-> '-> '-> 'c) -> 'a list -> 'b list -> '-> 'c
  val for_all : ('-> bool) -> 'a list -> bool
  val exists : ('-> bool) -> 'a list -> bool
  val for_all2 : ('-> '-> bool) -> 'a list -> 'b list -> bool
  val exists2 : ('-> '-> bool) -> 'a list -> 'b list -> bool
  val mem : '-> 'a list -> bool
  val memq : '-> 'a list -> bool
  val find_all : ('-> bool) -> 'a list -> 'a list
  val partition : ('-> bool) -> 'a list -> 'a list * 'a list
  val assoc : '-> ('a * 'b) list -> 'b
  val assq : '-> ('a * 'b) list -> 'b
  val mem_assoc : '-> ('a * 'b) list -> bool
  val mem_assq : '-> ('a * 'b) list -> bool
  val remove_assoc : '-> ('a * 'b) list -> ('a * 'b) list
  val remove_assq : '-> ('a * 'b) list -> ('a * 'b) list
  val combine : 'a list -> 'b list -> ('a * 'b) list
  val sort : ('-> '-> int) -> 'a list -> 'a list
  val stable_sort : ('-> '-> int) -> 'a list -> 'a list
  val fast_sort : ('-> '-> int) -> 'a list -> 'a list
  val merge : ('-> '-> int) -> 'a list -> 'a list -> 'a list
  type 'a t = 'a list
  val empty : 'a t
  val is_empty : 'a t -> bool
  val map : ('-> 'b) -> 'a t -> 'b t
  val ( >|= ) : 'a t -> ('-> 'b) -> 'b t
  val cons : '-> 'a t -> 'a t
  val append : 'a t -> 'a t -> 'a t
  val cons_maybe : 'a option -> 'a t -> 'a t
  val ( @ ) : 'a t -> 'a t -> 'a t
  val filter : ('-> bool) -> 'a t -> 'a t
  val fold_right : ('-> '-> 'b) -> 'a t -> '-> 'b
  val fold_while :
    ('-> '-> 'a * [ `Continue | `Stop ]) -> '-> 'b t -> 'a
  val fold_map :
    ('acc -> '-> 'acc * 'b) -> 'acc -> 'a list -> 'acc * 'b list
  val fold_map2 :
    ('acc -> '-> '-> 'acc * 'c) ->
    'acc -> 'a list -> 'b list -> 'acc * 'c list
  val fold_filter_map :
    ('acc -> '-> 'acc * 'b option) -> 'acc -> 'a list -> 'acc * 'b list
  val fold_flat_map :
    ('acc -> '-> 'acc * 'b list) -> 'acc -> 'a list -> 'acc * 'b list
  val init : int -> (int -> 'a) -> 'a t
  val compare : ('-> '-> int) -> 'a t -> 'a t -> int
  val equal : ('-> '-> bool) -> 'a t -> 'a t -> bool
  val flat_map : ('-> 'b t) -> 'a t -> 'b t
  val flatten : 'a t t -> 'a t
  val product : ('-> '-> 'c) -> 'a t -> 'b t -> 'c t
  val fold_product : ('-> '-> '-> 'c) -> '-> 'a t -> 'b t -> 'c
  val diagonal : 'a t -> ('a * 'a) t
  val partition_map :
    ('-> [< `Drop | `Left of '| `Right of 'c ]) ->
    'a list -> 'b list * 'c list
  val pure : '-> 'a t
  val ( <*> ) : ('-> 'b) t -> 'a t -> 'b t
  val ( <$> ) : ('-> 'b) -> 'a t -> 'b t
  val return : '-> 'a t
  val ( >>= ) : 'a t -> ('-> 'b t) -> 'b t
  val take : int -> 'a t -> 'a t
  val drop : int -> 'a t -> 'a t
  val hd_tl : 'a t -> 'a * 'a t
  val take_drop : int -> 'a t -> 'a t * 'a t
  val take_while : ('-> bool) -> 'a t -> 'a t
  val drop_while : ('-> bool) -> 'a t -> 'a t
  val split : int -> 'a t -> 'a t * 'a t
  val last : int -> 'a t -> 'a t
  val find_pred : ('-> bool) -> 'a t -> 'a option
  val find_pred_exn : ('-> bool) -> 'a t -> 'a
  val find_map : ('-> 'b option) -> 'a t -> 'b option
  val find : ('-> 'b option) -> 'a list -> 'b option
  val find_mapi : (int -> '-> 'b option) -> 'a t -> 'b option
  val findi : (int -> '-> 'b option) -> 'a t -> 'b option
  val find_idx : ('-> bool) -> 'a t -> (int * 'a) option
  val remove : ?eq:('-> '-> bool) -> x:'-> 'a t -> 'a t
  val filter_map : ('-> 'b option) -> 'a t -> 'b t
  val sorted_merge : ?cmp:('-> '-> int) -> 'a list -> 'a list -> 'a list
  val sort_uniq : ?cmp:('-> '-> int) -> 'a list -> 'a list
  val sorted_merge_uniq :
    ?cmp:('-> '-> int) -> 'a list -> 'a list -> 'a list
  val is_sorted : ?cmp:('-> '-> int) -> 'a list -> bool
  val sorted_insert :
    ?cmp:('-> '-> int) -> ?uniq:bool -> '-> 'a list -> 'a list
  val uniq_succ : ?eq:('-> '-> bool) -> 'a list -> 'a list
  val group_succ : ?eq:('-> '-> bool) -> 'a list -> 'a list list
  module Idx = CCList.Idx
  module Set = CCList.Set
  val range_by : step:int -> int -> int -> int t
  val range : int -> int -> int t
  val range' : int -> int -> int t
  val ( -- ) : int -> int -> int t
  val ( --^ ) : int -> int -> int t
  val replicate : int -> '-> 'a t
  val repeat : int -> 'a t -> 'a t
  module Assoc = CCList.Assoc
  module Zipper = CCList.Zipper
  module Ref = CCList.Ref
  module type MONAD =
    sig
      type 'a t
      val return : '-> 'a t
      val ( >>= ) : 'a t -> ('-> 'b t) -> 'b t
    end
  module Traverse = CCList.Traverse
  type 'a sequence = ('-> unit) -> unit
  type 'a gen = unit -> 'a option
  type 'a klist = unit -> [ `Cons of 'a * 'a klist | `Nil ]
  type 'a printer = Buffer.t -> '-> unit
  type 'a formatter = Format.formatter -> '-> unit
  type 'a random_gen = Random.State.t -> 'a
  val random : 'a random_gen -> 'a t random_gen
  val random_non_empty : 'a random_gen -> 'a t random_gen
  val random_len : int -> 'a random_gen -> 'a t random_gen
  val random_choose : 'a t -> 'a random_gen
  val random_sequence : 'a random_gen t -> 'a t random_gen
  val to_seq : 'a t -> 'a sequence
  val of_seq : 'a sequence -> 'a t
  val to_gen : 'a t -> 'a gen
  val of_gen : 'a gen -> 'a t
  val to_klist : 'a t -> 'a klist
  val of_klist : 'a klist -> 'a t
  module Infix = CCList.Infix
  val pp :
    ?start:string ->
    ?stop:string -> ?sep:string -> 'a printer -> 'a t printer
  val print :
    ?start:string ->
    ?stop:string -> ?sep:string -> 'a formatter -> 'a t formatter
end