module list where
infixr 50 _∷_ data List (X : Set) : Set where [] : List X _∷_ : X → List X → List X singleton : ∀ {X} → X → List X singleton x = x ∷ [] append : ∀ {X} → List X → List X → List X append [] ys = ys append (x ∷ xs) ys = x ∷ append xs ys