Помогите, пожалуйста
Первое вводимое n метод принимает за собственную длину и не учитывает это число в общей сортировке, так же не принимает чисел больше-меньше, чем первое n.
Пробовал клеить костыли с счетчиком вводимых n, вместо самого n. но выходило едва ли лучше.
package com.javarush.task.task05.task0532;
import java.io.*;
/*
Задача по алгоритмам
*/
public class Solution {
public static void main(String[] args) throws Exception {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int max=0;
boolean sort = false;
int n = Integer.parseInt(reader.readLine());
int[] array = new int[n];
for(int i=0;i<array.length;i++){
array[i]= Integer.parseInt(reader.readLine());
}
while (!sort){
sort = true;
for(int i=0;i<array.length-1;i++){
if(array[i]<array[i+1]){
sort = false;
max = array[i];
array[i]=array[i+1];
max = array[i+1];
}
}
}
System.out.println(max);
}
}