최대값은 Arrays 클래스의 sort() 메소드를 사용하여 제일 마지막 인덱스에 해당하는 값을 가져오면 된다.
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int M = Integer.valueOf(br.readLine());
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int[] iarr = new int[M];
for(int i = 0; i < M; i++) {
iarr[i] = Integer.valueOf(st.nextToken());
}
Arrays.sort(iarr);
int max = iarr[M - 1];
double sum = 0.0;
for(int i = 0; i < M; i++) {
sum += (double) iarr[i] / max * 100;
}
System.out.println(sum / M);
}
}