Calculate a hash value for the array [70, 80, 90] using the hash function below and capacity = 19. Show your work.

h(input, capacity):

hash = 0

for each x in input:

hash = (hash * 9 + x) mod capacity

return hash