Что было не так в моем коде

---

Мой вывод выглядит следующим образом :
5
1 3 5 7 9
1
Исключение в потоке "main" java.lang.ArrayIndexOutOfBoundsException: индекс 5 выходит за пределы длины 5
в myproject/myproject.MainExam3.main(MainExam3.java:35)
3
5
7
9

Ожидаемый:
5
1 3 5 7 9
1
3
5
7
9
возрастающий порядок

Что я уже пробовал:

package myproject;
import java.util.*;

public class MainExam3 {
	
	public static void main(String args[]) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		int[] a = new int[n];
		for(int i=0; i<n; i++)
		{
			 a[i] = sc.nextInt();
		}
		int temp = 0;
		for(int i=0; i<a.length; i++) 
		{
			for(int j=i+1; j<a.length; j++)
			{
				if(a[i]>a[j])
				{
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
					
				}
			}
		}
		
		int flag = 0;
		for(int i=0; i<a.length; i++) 
		{
			System.out.println(a[i]);
			if(a[i]>a[i+1])
			{
		        flag=1;
		        break;
			}
		}
			if(flag==1)
			{
				System.out.println("asc order");
			}
			else if(flag==0)
			{
				System.out.println("not asc order");
			}
	}
		
}

---