$1.$Consider the following hash function. Messages are in the form of a sequence of numbers in Zn $,$M $=($ a $1,$a $2,...,$at $).$The hash value h is calculated as $($ ti $=1$a $2$ i $)$mod n for some predefined value n $.$