import sequtils,strutils,algorithm,math,sugar,macros,strformat import tables proc getchar_unlocked():char {. importc:"getchar_unlocked",header: "" .} proc scan(): int32 = var minus = false while true: var k = getchar_unlocked() if k == '-' : minus = true elif k < '0' or k > '9': break else: result = 10 * result + k.ord.int32 - '0'.ord.int32 if minus: result *= -1 proc toCountSeq[T](x:seq[T]) : seq[tuple[k:T,v:int]] = toSeq(x.toCountTable().pairs) let n = scan() let x = scan() var A = newSeq[int](n) for i in 0..