let array t dominate value v situationat array t 2 element now let calculate number occurrence number num t define occnum then t dominate v occv occv number v for example array 1 2 3 4 5 2 11 11 3 2 3 2 3 dominate 2 11 3 respectevitely array 3 1 2 3 3 2 2 1 notsmall remark array dominate number specify number array dominate notyou give array a_1 a_2 dot a_n calculate shortest dominate subarray subarraysthe subarray contiguous array ie array a_i a_i 1 dot a_j 1 le le j le n