DP, one dimensional array, AC