Scanf.scanf "%d" (fun n -> let lis = [ "ne"; "ushi"; "tora"; "u"; "tatsu"; "mi"; "uma"; "hitsuji"; "saru"; "tori"; "inu"; "i" ] in let rec loop i acc = function | [] -> acc | hd :: tl -> loop (i + 1) ((hd, i) :: acc) tl in let assoc = loop 0 [] lis in let hist = Array.make 12 0 in for i = 1 to n do Scanf.scanf " %s" (fun s -> let q = List.assoc s assoc in hist.(q) <- hist.(q) + 1 ) done; let q = Array.fold_left (fun acc v -> if v > (n + 1) / 2 then true else acc) false hist in print_endline @@ if q then "NO" else "YES" )