Describe a worst-case linear time algorithm that decides if a given sequence of integers (a1, a2,...,an) is a permutation of (1, 2, 3,...,n). Your algorithm only needs to say Yes or No. (Hint: counting sort.)