Наибольшие элементы квадратной матрицы

[doter]

Задание такое : в квадратной матрице (размерность и матрица вводятся с клавиатуры) найти все наибольшие элементы , вывести на экран их значения и индексы . Вот мой код , он нормально работает , но он рассчитан на то , что в матрице 1 наиб. элемент (остальные элементы с таким же значением игнорируются) . Помогите ,пожалуйста , сделать правильно .

import java.util.*;
public class MaxValue {
        public static void main(String[] args){
                Scanner in = new Scanner(System.in);
                int n = in.nextInt();
                int [][]a = new int [n][n];
                for(int i=0;i<n;i++){                   
                        for(int j=0;j<n;j++){
                                a[i][j] = in.nextInt();
                                }                       
                        }
                int []index1 = new int [n*n];
                int []index2 = new int [n*n];
                int i,j,jmax,imax;
                int s = 0;
                int maximum = 0;
                int []max = new int [n*n];
                for(i=0;i<n;i++){       
                        for(j=jmax=0;j<n;j++){                          
                                if (a[i][j]>a[i][jmax]) jmax = j;
                                index1[s] = i;
                                index2[s] = jmax;
                                
                        }
                        max[i]=a[i][jmax];
                                s++;                            
                }
 
                for(i=imax=0;i<n*n;i++){
                        if (max[i]>max[imax])imax=i;
                        maximum = max[imax];
                }
                System.out.println("Max element is  " + maximum);
                System.out.println("Max element index is " + "(" +(index1[imax]+1) + ";" + (index2[imax]+1)+")");
        }               
                
        }

P.S. : поясню в чем заключается мой алгоритм : я нахожу максимальный элемент в каждой строке , записываю их в отдельный массив , а потом в этом массиве нахожу максимальный элемент .