Write a linear $(())$ running time complexity program in Java to find all the dominant elements in the given array of distinct integer elements. An element is a dominant element if it is greater than all the elements to its right side. The rightmost element in the array is always a dominant element. Prove that your algorithm takes $(())$ running time to compute this task. Formulate the sum equation for this proof.